W latach 50. dołączył do Legii Cudzoziemskiej. Został wysłany najpierw do Indochin, gdzie przybył po bitwie pod Điện Biên Phủ. Po powrocie do kraju podjął współpracę z Pierre'em Poujade, przywódcą organizacji zrzeszającej drobnych kupców i rolników UDCA ("Union de Défense des Commerçants et Artisans"). Z ramienia tego ugrupowania Jean-Marie Le Pen w 1956 po raz pierwszy został wybrany do Zgromadzenia Narodowego. W trakcie kadencji zawiesił wykonywanie mandatu i jako oficer służb specjalnych wyjechał na wojnę algierską. W późniejszych latach wysuwano wobec niego podejrzenia o stosowanie tortur w trakcie działań wojennych w Algierii, którym Jean-Marie Le Pen zaprzeczał, jednocześnie przegrał proces o zniesławienie, jaki wytoczył „Le Monde”.