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.