Gatlifs far var kabyl, moren var roma. Begge kulturer gjorde sterkt inntrykk på ham og inspirerte en rekke av hans filmer.