Khalfoun è nato da padre algerino e madre francese. Ha iniziato presto la carriera nel mondo dello spettacolo come ballerino classico in un teatro parigino.[1] Successivamente si dedica alla recitazione e debutta come attore nel film Il giorno del perdono di Alexandre Arcady, dove lavora anche come assistente regista.
Nel 2003 ottiene il suo primo ruolo di rilievo nel dramma sportivo Snowboarder. Nello stesso anno recita nell'horror Alta tensione di Alexandre Aja, con cui inizia un'amicizia e un sodalizio artistico. Aja produce l'esordio alla regia di Khalfoun con il thriller -2 Livello del terrore.
Nel 2007 si trasferisce a Los Angeles dove fonda il teatro indipendente Godot's Hideaway. Due anni più tardi si trasferisce a New York, dove ha fondato una società di produzione di spot pubblicitari e video musicali, realizzando video per artisti come Mos Def, Busta Rhymes, Erick Sermon e molti altri.