Deprez werd geboren in een familie van landbouwers in het Luxemburgse dorp Noville. Op het einde van de Tweede Wereldoorlog werd hij zwaar getroffen. Tijdens de Slag om de Ardennen werd Noville namelijk volledig verwoest, terwijl zijn vader en zijn oom door terugtrekkende Duitse soldaten werden gefusilleerd.