В 1775 году Массена меняет костюм матроса на синий армейский мундир, поступив солдатом в королевский Итальянский полк (Regiment Royal-Italien) французской армии. Его выбор был обусловлен, вероятно, тем, что в этом полку служил унтер-офицером другой его дядя. Армейская служба пришлась по вкусу бывшему матросу. Он быстро освоил свою новую профессию, постиг все ее тонкости и в короткий срок зарекомендовал себя образцовым солдатом. Уже через год Массена получает звание капрала. Впоследствии знаменитый полководец вспоминал, что это первое воинское звание доставило ему такое огромное удовлетворение, какого он не испытывал при всех последующих производствах, каковых в его жизни было немало. Проходит еще два года — и Массена уже сержант. Тогда же, проявив завидное упорство и целеустремленность, он под руководством дяди овладевает азами грамоты (до 17 лет Массена не умел ни читать, ни писать, был совершенно безграмотным человеком).
В 26 лет Массена стал унтер-офицером (1784). Его усердие и служебное рвение высоко ценило начальство. Командир полка ставил отличного служаку в пример офицерам. Но, несмотря на все это, дальнейших перспектив в службе для него уже не было. Как простолюдин он достиг в своей карьере потолка, дальше путь для него был закрыт. На офицерское звание в королевской Франции могли рассчитывать только дворяне.
Летом 1789 года грянула Великая французская революция. 14 июля в Париже восставший народ штурмом взял оплот абсолютизма — крепость-тюрьму Бастилию. Громовые раскаты революционной бури быстро разнеслись по стране, возвестив грядущие перемены в ее общественно-политическом устройстве. Однако в армии все продолжало оставаться по-прежнему. Ввиду бесперспективности дальнейшего продолжения службы, которой он отдал 14 лет, не обделенный честолюбием унтер-офицер Массена принимает решение покинуть ряды королевской армии и в августе 1789 года выходит в отставку. Вполне возможно, что его на этот шаг подтолкнули причины личного порядка, в том числе и предстоящая женитьба. Его женой стала дочь врача из Антиба, города, где квартировал его полк. На приданое жены он открывает собственное дело (бакалейную лавку). Но коммерческие дела идут у него, по-видимому, не вполне успешно, денег хронически не хватает. Чтобы вырваться из нищеты, Массена берется за самые различные занятия, не брезгует (по данным некоторых историков) даже контрабандой. Именно тогда у него появляется жгучая страсть к стяжательству, постепенно превратившаяся в ненасытную алчность, которая затем будет преследовать его всю жизнь.
Но революция, всколыхнувшая тогда всю Францию, продолжала набирать обороты. Ее шквальные ветры, сокрушая вековые устои старого мира, долетают до самых глухих провинциальных уголков. Донеслись они и до захолустного городка Антиба, где в те годы прозябал отставной унтер-офицер Массена. Революция нашла в нем своего пылкого приверженца. Когда в Антибе началось формирование Национальной гвардии, то одним из первых в нее поступает Массена. Его избирают старшим адъютантом батальона с чином капитана (1791).
Осенью того же года в связи с угрозой иностранной военной интервенции по всей Франции начинается формирование отрядов добровольцев (волонтеров) для защиты революции. Массена записывается во 2-й батальон волонтеров департамента Вар. К этому времени он уже приобрел в своем городе большой авторитет как хороший специалист военного дела. Волонтеры сразу же избирают его старшим адъютантом батальона с чином майора (сентябрь 1791 года). Революционный энтузиазм многочисленных добровольческих формирований, их вера в правоту идей великой Революции, конечно, имели огромное значение в мобилизации широких народных масс для защиты революционных завоеваний французского народа. Но слабая военная подготовка волонтеров серьезно снижала оборонный потенциал революционной Франции, которой угрожали прекрасно подготовленные, вымуштрованные армии европейских монархов, решивших силой оружия задушить французскую революцию, не дать ей перекинуться на сопредельные государства и восстановить в мятежной стране прежние порядки. Офицерский состав старой королевской армии был настроен контрреволюционно и в своем большинстве был ненадежен. Своих же командных кадров Революция не имела. В этой обстановке особо важную роль сыграли те немногие офицеры и унтер-офицеры старой армии, которые восприняли идеи Революции и отдали в этот грозный для нее час все свои силы и знания делу создания армии нового типа, армии, способной дать отпор врагу и защитить Революцию.
Одним из таких людей, без колебаний вставших на защиту дела Революции, был и бывший унтер-офицер Массена. Он приложил немало усилий, чтобы обучить волонтеров своего батальона военному делу и подготовить их к предстоящим боям с врагом. Солдаты всецело доверяли своему опытному товарищу и в феврале 1792 года избрали его подполковником. Но свое боевое поприще Массена начал не с борьбы с внешним врагом, а с участия в подавлении антиправительственного мятежа в департаменте Арьеж (на юге Франции).
В апреле 1792 года началась война Франции против 1-й коалиции европейских монархических государств. 2-й батальон волонтеров департамента Вар вошел в состав Итальянской армии. Более года Массена сражается с австро-сардинскими войсками в Приморских Альпах. За это время он неоднократно отличился в боях, за что в августе 1792 года был произведен в 1-е подполковники и избран командиром батальона.
Наступает 1793-й год — год ошеломительных побед французской революционной армии. Ее молодых солдат ведут в бой молодые талантливые военачальники, выдвинувшиеся в жестоких битвах с врагом, снискавшие доверие и признательность своих подчиненных благодаря своим военным дарованиям и беспредельной преданности делу Революции. Их всех, и солдат, и генералов, в равной мере вдохновляла на подвиги горячая любовь к Отечеству. Одним из таких доблестных воинов был и батальонный командир Итальянской армии Массена, произведенный 28 августа 1793 года за боевые подвиги в бригадные генералы и назначенный командиром полубригады. Во главе своей полубригады он особо отличился в декабре того же года при взятии штурмом революционными войсками Тулона. Его войска овладели двумя фортами (Лартиг и Св. Екатерины) этой мощной приморской крепости, внеся весомый вклад в достижение победы. Восхищенная доблестью героев Тулона Республика высоко оценила их подвиг. 20 декабря 1793 года Массена был произведен в дивизионные генералы. В приказе комиссаров Конвента по этому поводу специально подчеркивалось, что Массена удостоен этого высшего в Республике воинского звания за «храбрость, стойкость, ум и гражданственность, проявленные им при осаде и взятии мятежного Тулона».
