Né en septembre 1966, Abdel Hamid Krim suit des cours d'Art dramatique dès 1996 : il suit une formation de comédien avec Isabelle Gommez et Jean-Jacques Jauffret. Il réalise un premier court métrage, Pourquoi pas en 1996.
Entre 1997 et 1998, il écrit le scénario d'un court métrage de fiction, L'homme du périph, et un scénario de long métrage de fiction, Au bout de la folie.
Assistant réalisateur sur le court métrage El Fatha, il joue dans deux autres films de Rachida Krim (Sous les pieds des femmes et La Femme dévoilée qu'il co-réalise en 1998). Auteur de plusieurs scénarios, il réalise son premier court métrage en solo en 1999 : Clan destin.