Pratiquant le théâtre depuis son plus jeune âge, Atmen Kélif est révélé au début des années 90 par son rôle récurrent dans les sketchs du groupe comique Les Deschiens. Il fait sa première apparition sur grand écran dans le Barracuda de Philippe Haim, en 1997 et confirme son talent et son goût pour la comédie avec plusieurs films comme Vive la Republique ! d'Eric Rochant, Merci mon chien de Philippe Galland, Les Parasites de Philippe de Chauveron ou encore La Bostella , pour lequel il est dirigé par son ami Edouard Baer.
En 2000, il revient à la télévision dans des séries comme Mes Pires Potes ou encore Kélif & Deutsch à La Recherche D’un Emploi, avant de s'essayer pour la première fois à un registre plus dramatique avec Le Harem de Mme Osmane (2000) ou Le Pharmacien de garde (2003). Mais il n'est jamais aussi à l'aise que dans la comédie, et retrouve notamment Edouard Baer dans ses films A boire (2004) et Akoibon (2005). Il collabore également à plusieurs reprises avec le réalisateur Djamel Bensalah sur Le Raid (2002), Il était une fois dans l'Oued (2005) et Big City (2007), dans lequel il tient l'un des seuls rôles d'adultes.
En 2009, il tente l'exercice du doublage d'animation pour les besoins de La Véritable histoire du Chat botté, avant de retourner à la comédie avec La Différence, c'est que c'est pas pareil de Pascal Laëthier. L'année d'après, il joue à nouveau aux côtés d'Edouard Baer dans Mon pote de Marc Esposito.