The relativistic quantum Toda chain model is studied with the generalized algebraic Bethe Ansatz method. By employing a set of local gauge transformations, proper local vacuum states can be obtained for this model. The exact spectrum and eigenstates of the model are thus constructed simultaneously.