Lagaillarde era abogado en Blida, oficial de reserva de los paracaidistas y diputado electo por Argel.
Lagaillarde fue miembro del Comité de salut public, que se opuso a la independencia de Argelia, y formó parte del Gouvernement général de l'Algérie (administración colonial local).
Lagaillarde fue detenido en la Prisión de La Santé de París, y aprovechó su libertad condicional para escapar a España (junto con Jean-Jacques Susini, Jean-Maurice Demarquet, Marcel Ronda y Fernand Féral Lefevre), donde se unió a Raoul Salan y fundó la Organización del Ejército Secreto (OAS) el 3 de diciembre de 1960.
En octubre de 1961, fue arrestado en Madrid, junto con el neofascista italiano Guido Giannettini.
[2] El dictador español, Francisco Franco, más tarde exilió a Lagaillarde a las Islas Canarias.