In the present study, the analysis of nonlinear vibration for a simply-supported flexible beam with a constant velocity carrying a moving mass is studied. The amplitude of vibration assumed high and its deformation rate is assumed slow. Due to the high amplitude of vibrations, stretching is created in mid-plane, resulting in, the nonlinear strain-displacement relations is obtained, Thus, Nonlinear terms governing the vibrations equation is revealed. Modified homotopy equation is employed for solving the motion equations. The results shown that this method has high accuracy. In the following, analytical expressions for nonlinear natural frequencies of the beams have been achieved. Parametric studies indicated that, due to increasing of the velocity concentrated mass, the nonlinear vibration frequency is reduced. On the other hand, whatever the mass moves into the middle of beam, beam frequency decreases.