Houari est venu au théâtre sans préméditation, poussé, comme il le dit lui-même, « par le regard des enfants ». En effet, c'est en tant qu'animateur qu'il fait ses débuts devant un premier public, constitué de bambins admiratifs et ravis, qui lui donnent conscience de son potentiel, et surtout suffisamment de confiance pour sauter le pas et s'engager dans une vraie démarche artistique.
C'est ainsi qu'il commence une formation de comédien au Théatre du Masque d'or en 2003 : repéré par la compagnie, il intègre rapidement les spectacles professionnels du Théâtre, et obtient ses premiers rôles dans Ruy Blas en 2005, Berlin, ton danseur et la mort en 2006, ou encore Musée haut, Musée bas en 2007.
Après différentes expériences dans des compagnies locales, Houari prend la décision, en 2008, de devenir comédien professionnel, et pour cela vient à Paris pour intégrer le célèbre Cours Florent.
Après cette formation professionnelle, Houari joue dans Roméo et Juliette in west side pour la compagnie Le Tricorne et obtient des rôles dans différents court-métrages d'école de cinéma (ESRA, Louis Lumière, EICAR) et de projets indépendants.
Mais parallèlement à tout cela, Houari Bait découvre l'art du mime, et notamment celui du Mime Marceau qui devient l'une de ses idoles. Avec le mime, Houari a trouvé un mode d'expression puissamment universel, compréhensible par tous au delà des barrières de la langue et de la culture.