Hijo del General Eugène Magloire y su esposa Filomena, el joven Paul hizo sus estudios secundarios en el Liceo Philippe Guerrier de Cap-Haitien.
Después de una breve carrera docente, se alistó en 1930 en la Academia Militar en Port au Prince.
El mismo año fue ascendido a Mayor y nombrado comandante del Departamento de fuerzas militares occidentales.
En este gobierno interino, se desempeñó además como Ministro de Seguridad y Defensa.
A algunos les gusta decir que Haití experimentó su auge y su edad de oro durante su mandato, un período caracterizado también como "justo".
Magloire también prestó cierta atención a las clases sociales desfavorecidas en los barrios populares No pudo, sin embargo, cumplir con todos sus proyectos.
En el frente político, Magloire gobernó con mano firme al aceptar muy poca disidencia.
Algunos oponentes notables que sufrieron persecución o detención fueron François Duvalier y Daniel Fignolé.