Ο Γκάτλιφ γεννήθηκε στην Αλγερία με καταγωγή Πιε-νουάρ (Pied noir). Όταν σε ηλικία 12 ετών, η οικογένειά του προσπάθησε να τον παντρέψει με ένα κορίτσι που δεν γνώριζε, αρνήθηκε. Μετά την παιδική του ηλικία εκεί, ο Γκάτλιφ έφτασε στη Γαλλία το 1960 μετά τον Αλγερινό Πόλεμο της Ανεξαρτησίας.