D'origine algérienne, Salim Kechiouche est découvert par le réalisateur Gaël Morel qui le fait tourner dans son film A toute vitesse alors qu'il n'a encore que quinze ans. N'envisageant pas spécialement la comédie comme une vocation, il se tourne vers les sports de combat et devient champion de France de kick-boxing en 1998 et vice-champion de boxe thaïlandaise en 1999 et 2002. Pour autant, il continue de collaborer avec celui qui lui a offert son premier rôle en tournant dans ses projets suivants, tout d'abord le téléfilm Premières neiges en 1999 puis Le Clan en 2004 et Après lui en 2005.