Henri Paul era nato a Laurient, in Bretagna, dove ancora vivono i suoi genitori. Nel 1985, dopo aver lavorato in due negozi che vendevano barche, fu assunto da una società che si occupava di sicurezza. Da lì, passò alla sicurezza dell’Hotel Ritz di Parigi, dove divenne rapidamente il numero due dello staff. Il Ritz, l’albergo di Place Vend