Nasceu em Castelnaudary (Aude), teve uma brilhante carreira na escola de artilharia em Metz. Em 1781, depois de formado participou da Guerra Civil Neerlandesa (1787). Após o início das Guerras revolucionárias francesas, Andréossy serviu sob o comando de Napoleão Bonaparte, comandando o Exército de Terra Francês estacionado na fronteira com a Itália, depois de junho de 1796, servindo com distinção na Batalha da ponte de Arcole e no Cerco de Mântua.