Gimė [[1758]] m. [[gegužės 6]] d. [[Nica|Nicoje]], pietryčių Prancūzijos [[Pajūrio Alpės|Pajūrio Alpių departamente]], tuomet – [[Sardinijos karalystė|Sardinijos karalystėje]]je, prekybininko šeimoje. Būdamas 13 metų įsidarbino junga prekybos laive. [[1775]] m. įstojo į Prancūzijos kariuomenę, kurioje tarnavo 14 metų. Dvejus metus užsiėmė [[kontrabanda]] Šiaurės [[Italija|Italijoje]], kol [[1791]] m. prisijungė prie Prancūzijos revoliucinės armijos. Joje pasižymėjo kaip gabus karininkas ir [[1793]] m. rugpjūtį buvo pakeltas į [[brigados generolas|brigados generolus]], tų pačių metų gruodį ir į [[generolas majoras|divizijos generolus]]. Dalyvavo Italijos kampanijoje. [[1797]] m. pasižymėjo Rovoli mūšyje, sumušė Austrijos ir Rusijos kariuomenes [[1799]] m. antrajame [[Ciurichas|Ciuricho]] mūšyje. Po šio pralaimėjimo Rusija pasitraukė iš Antrosios antiprancūziškosios koalicijos. [[1799]] m. buvo paskirtas Prancūzijos kariuomenės Italijoje vadu.
A. Masena dvejus mėnesius atlaikė [[1800]] m. Austrijos kariuomenės vykdytą [[Genuja|Genujos]] apsiaustį, kurios pabaigoje su likusia pavaldžios kariuomenės dalimi pasitraukė į Prancūziją. Genujos apsiausties metu, Napoleonas laimėjo svarbų [[Marengo mūšis|Marengo mūšį]] prieš Austrijos kariuomenę.
