Tanzillo se licenció en la Scuola Romana dei Fumetti, de la que sigue siendo profesor. Ha trabajado como ilustrador para Newton & Compton, Eli, La Spiga y Oxford University Press. Ha trabajado en películas como Bar Sport (Aurora Film), Good Hero y Mekamask (Italian Job) y en las portadas de Valter Buio Deluxe (Star Comics) y Samuel Stern (Bugs Comics). Desde 2013 colabora con Sergio Bonelli Editore, en particular en la serie Dylan Dog. Carambolla, la serie que creó con la coguionista Barbara Baraldi, está publicada en Italia por saldaPress, así como El caballero del dragón, coescrita con el historiador y actor Emanuele Arioli, y publicada en España por NORMA Editorial.
