18 апреля 1777 г. Массена стал сержантом, что в возрасте 19 лет в королевской армии было большим достижением, требовавшим не только большого ума и прилежания, но и способностей. Вскоре полк, где служил Массена, был перемещен в Ла-Рошель, где готовился к посадке на корабль, чтобы отплыть в Новый Свет, в котором в ту пору шла война за независимость американских колоний Англии. Но наш юный герой так и не побывал за океаном – не судьба! Полковое начальство постоянно отмечает юного Массена, как отличного служаку. Но его недворянское и, тем более, иностранное происхождение преграждало путь к продвижению по службе.

Добравшись, как и дядя, лишь до унтер-офицерских нашивок, после 14 лет непрерывной службы 3 марта 1789 г., Массена вышел в отставку, открыл лавчонку в Антибе и женился на дочери хирурга Мари-Розали Ламарр (1765—1829). Нам так и осталось неизвестно, был ли заключен этот брак по любви? Дородная м-дм Массена слыла супругой спокойной и неконфликтной, посвятившей всю свою жизнь воспитанию детей: двух сыновей Жака Проспера (1793—1821) с Виктором (1799—1863) и двух девочек Мари Анн Элизабет (1790—1794) – скончавшуюся в детстве, с Викторией Терезой (1794—1857). Не исключено, что пресная натура Мари-Розали во многом способствовала развитию бонвиванских замашек у ее дражайшего супруга. Но будучи женщиной умной и тактичной, она смотрела сквозь пальцы на шалости своего знаменитого муженька, требуя от него только одного: денег, еще раз денег, причем, больших денег. Скорее всего, именно благодаря этому они нашли друг друга и, несмотря на все перипетии супружеской жизни, оказались «два сапога – пара».

…Кстати, с сыном Массена 16-летним Жаком-Проспером в ходе ваграмской битвы произошел презабавный случай. Когда отцу потребовалось послать одного из адъютантов с ответственным заданием, выяснилось, что настал черед сына. Повинуясь отцовским чувствам, Андрэ вне очереди отправил в огонь другого адъютанта. Сын счел это несправедливым и помчался догонять товарища. После возвращения обоих адъютантов живыми и невредимыми, маршал обрушился на Жака-Проспера с упреками. Сын был предельно лаконичен: «Я – сын маршала Франции! Это моя кампания! Я уже награжден крестом! Но заслужил ли я его? И наконец, это был мой черед выполнять приказ!» Посрамленный отец, не без удовольствия и гордости пробурчал: «Этот молокосос доставил мне больше хлопот, чем целый вражеский корпус!»…

Молодая пара Массена открыла собственную бакалейную лавку, приторговывая оливковым маслом и сухофруктами. Поговаривали, что под прикрытием мелкой торговли Массена на пару со своим двоюродным братом Бавастро занимался контрабандой, доставляя из Франции товары через Савойские горы в Италию. Так или иначе, но именно с той поры страсть к «презренному металлу» не отпускала нашего героя до… гробовой доски. «Звонкую монету» в отличие от победных реляций всегда можно было конвертировать во все, что тебе нужно в этой жизни. Уже во времена маршальства его ненасытная алчность станет притчей во языцах, и сам Бонапарт, узнавая об очередном хищении Массены, будет то раздражаться, то… делать вид, что ему не до финансовых проказ «любимого дитя победы».

После революции Массена вновь устремил свой взгляд на армию. Именно от нее, как рассчитывал Массена, он мог получить то, что хотел и чего не мог достичь при Старом Режиме. Он вступил в Национальную гвардию, стал капитаном-инструктором, начав с подавления… крестьянского восстания в Арьеже. Его глубокое знание военного дела, внушающая уважение манера вести себя, безграничная уверенность в себе, выразительная и образная речь выделяли нового капитана из общей массы военных той поры. Его строптивость равнялась его храбрости, скрытность – алчности, а гордость – невзрачности. Во время войны Андрэ был избран командиром батальона волонтеров. Его отличительными чертами были решительность, отвага, предприимчивость, упрямство и высочайший боевой дух. Но в тоже время он пренебрегал дисциплиной, мало уделял внимания снабжению, за что его откровенно недолюбливали солдаты. Он не умел тщательно готовить атаку и произносить патетико-патриотические речи для воодушевления воинов, но с первым пушечным выстрелом Массена преображался и действовал как часы. Даже будучи разбитым, он не терялся и продолжал бороться за будущую победу. Благодаря своей фантастической одаренности уже через год службы в армии революционной Франции, в феврале 1792 г. он становится подполковником, а августе 1793 г. его производят в бригадные генералы. В это время Андрэ успешно сражается в Альпах, отличается при взятии Тулона в армии Дюгоммье.