Après un passage par les Beaux-Arts, il suit des études d'histoire et devient enseignant. Son premier roman, L'Ogre de la Couronne, parait en 2009, suivi de trois autres publications chez Le Seuil et Gründ.
En 2016, il s'associe avec le dessinateur Laurent Audouin pour publier la série d'albums Cinémonstres, qui compte trois tomes. Il collabore également avec le dessinateur de bande dessinée Thierry Chavant pour un roman graphique prévu pour 2019 aux éditions La Boîte à bulles.
La Team Sherlock, T1 : Le Mystère Moriarty, Le Seuil.
2018
Liloo, fille des cavernes, T1 : La Grande Chasse (avec Pierre Uong), Frimousse.
La Team Sherlock, T2 : L'Énigme du Mara Khol Ma, Le Seuil.
Liloo, fille des cavernes, T2 : La Montagne des âmes (avec Pierre Uong), Frimousse.
Jules César. Une visite au musée des temps passés (avec Alexandre Grandazzi et Alice Meitegnier), Gründ/Perrin.
2020
La Baronne du jazz, Stéphane Tamaillon (scénario), Priscilla Horviller (dessin, couleurs), Steinkis (ISBN978-2-36846-275-1).
2021
L'Île du docteur Moreau de H.G. Wells, Tome 1, Stéphane Tamaillon (scénario), Joël Legars (dessin) et Anna Conzatti (couleurs), Delcourt (ISBN978-2-41303-946-4)[3].
2022
Les Enfants d'abord : Janusz Korczak, une vie au service de la pédagogie et des droits de l'enfant, Stéphane Tamaillon (scénario) et Priscilla Horviller (dessin), Steinkis (ISBN978-2-36846-425-0).
2023
L'Île du docteur Moreau de H.G. Wells, Tome 2, Stéphane Tamaillon (scénario), Joël Legars (dessin) et Anna Conzatti (couleurs), Delcourt (ISBN978-2-41303-947-1).