Tuccillo wurde in Italien als Sohn eines Carabiniere und einer medizinischen Praxisassistentin geboren. Einige Jahre nach der Emigration des Vaters in die Schweiz folgte auch die Familie nach Olten, wo Tuccillo 1975 an der Kantonsschule in Aarau die Matura ablegte. Er studierte an der Universität Basel Philosophie, italienische und deutsche Linguistik. Von 1981 bis 2020 unterrichtete er Deutsch, Italienisch und Philosophie. Von 1992 bis 2005 war er Dozent für kreatives Schreiben an der Volkshochschule und Seniorenuniversität Basel. Von 1998 bis 2005 war er Lektor des Literaturhauses Basel. Tuccillo ist verheiratet, hat zwei Söhne und lebt als freier Schriftsteller in Binningen. Er ist Mitglied der AdS (Autorinnen und Autoren der Schweiz), des Deutschschweizer P.E.N.-Zentrums, der Società Dante Alighieri (Sezione di Basilea, Sektion Basel) und der ASIS (Associazione scrittori di lingua italiana in Svizzera).