Frossard inntrådte i 1827 i genie- og artilleriskolen i Metz som i «le genie», den tids tekniske korps. Han deltok 1831-1832 på felttoget i Belgia og kom i 1833 som til Algerie, der han i fire dager i desember 1835 forsvarte Fort Clausel mot en tyve ganger større arabisk styrke.