В 1775 г. молодой Массена поступил солдатом в тот же полк. Несомненно, дядя повлиял на его решение, и впервые с момента смерти отца Андре (теперь мы будет его звать на французский манер) не чувствовал себя совершенно одиноким. Можно без преувеличения сказать, что дядя Жером Марсель стал для Андре вторым отцом. Именно благодаря его заботам и советам Массена быстро достиг успехов в освоении военного ремесла. Он чувствовал себя на солдатской службе как рыба в воде, и это, несомненно, объясняет ту легкость, с которой он преодолел первые ступени карьерной лестницы. Уже 1 сентября 1776 г. Массена получил свой первый чин – капрала. Впоследствии, вспоминая то время, Массена не без грусти говорил, что ничто так не волновало и ничто так не радовало его в жизни, как первое звание.
18 апреля 1777 г. Массена стал сержантом – в возрасте 19 лет, что в королевской армии было большим достижением, требовавшим не только большого ума и прилежания, но и способностей. Вскоре полк, в котором служил Массена, был перемещен в Ла-Рошель, где готовился к посадке на корабль, чтобы отплыть в Новый Свет – там в ту пору шла война за независимость американских колоний Англии. Но наш юный герой так и не побывал за океаном – не судьба! Полковое начальство постоянно отмечало юного Массена как отличного служаку. Но его недворянское и тем более иностранное происхождение преграждало путь к продвижению по службе.