Poul Deleuran blev født i Aarhus på Fødselsstiftelsen og blev døbt den 1. august 1937 af pastor Skou Petersen i Aarhus Domkirke og boede i sin barndom i ejendommen Åboulevarden 96.

Poul Deleuran tog senere studentereksamen fra Marselisborg Gymnasium og flyttede til København umiddelbart efter.