Titoff commence la comédie par des cours de théâtre avant de se lancer dans la rédaction d'un spectacle. En 2000, c'est la consécration : il investit la Comédie de Paris durant quatre mois, puis remplit le Trévise et le Palais des Glaces jusqu'à la fin de l'année. Il apparaît pour la première fois au cinéma la même année dans
Comme Un Aimant, un film de Kamel Saleh & Akhenaton, le rappeur d’Iam.
L'année suivante, il donne la réplique à Marion Cotillard dans
Les Jolies Choses de Gilles Paquet-Brenner. Ce dernier le dirigera une nouvelle fois dans
Gomez Et Tavares où il tient le rôle de Max Tavares aux côtés de Stomy Bugsy.
En 2003, il est à l’affiche de
Rencontre Avec Le Dragon, un film fantastique d'Hélène Angel, avec Daniel Auteuil, Emmanuelle Devos et Sergi Lopez. Il joue aux côtés de Frédéric Diefenthal dans
L'Incruste - Fallait Pas Le Laisser Entrer ! en 2004.
Il retrouve Marion Cotillard pour
Cavalcade (2005), un film de Steve Suissa, où il incarne Leo, un jeune homme qui redécouvre la vie suite à un accident.
