Elève du conservatoire d'Art Dramatique de Lyon et de l'Ensatt, Lyèce Boukhitine commence sa carrière de comédien dans des téléfilms où il tient dans des petits rôles. Il tourne ainsi dans Imogène contre-attaque en 1991 et Contrôle d'identité en 1993 sous la direction de Peter Kassovitz.A partir de 1996, sa carrière se divise en deux : d'une part, il continue à jouer de petits rôles dans des productions telles que Le Roi des aulnes, Le Cousin, Le Clone ou Belle Maman. D'autre part, il se lance dans la réalisation de courts métrages avec Faux Depart en 1996 et La Vieille Barriere en 1997. Se faisant remarquer, il obtient le grand prix du public du festival de Clermont-Ferrand en 1998 et obtient une nomination au César du Court-métrage en 1999.2001 marque un tournant puisqu'il passe à la réalisation de son premier long-métrage, La Maîtresse en maillot de bain, où il fait partie des têtes d'affiches aux côtés de Zinedine Soualem.