C'est en 1940 que Jean Leca décide de s'enfuir d'une France tombée aux mains des allemands, pour une tout autre contrée, l'Afrique du Nord. Il part donc de sa ville, Toulon, puis s'engage à passer par l'Espagne. Il est arrêté par les allemands près de la frontière andorrane et est emprisonné non loin de là, à Toulouse. Peu de temps plus tard, il s'échappe de sa prison, et c'est là que commence réellement sa vie de résistant français. Dès son évasion, Jean Leca s'engage dans le maquis urbain et en 1944, à 19 ans seulement, il est promu numéro 1 des Engagés Volontaires Métropolitains au Régiment des travailleurs sénégalais. C'est aussi durant cette année qu'il participe au débarquement de Provence puis est nommé sergent, titre sous lequel il est blessé durant la campagne d'Alsace. Un an plus tard, il est volontaire pour adhérer au Marines américains en Californie, et la même année, après avoir servi comme résistant pendant 5 ans, il part pour l'Indochine. Il y effectue un premier séjour long de deux ans, de 1945 à 1947, ce qui ne l'empêche pas d'y retourner trois ans plus tard, de 1950 à 1952. Il reçoit en Indochine, durant son second périple, une seconde blessure, mais aussi son titre d'adjudant, à seulement 27 ans.