Tuccillo wurde in Rovereto als Sohn eines Polizisten (Carabiniere) und einer medizinischen Praxisassistentin geboren. Einige Jahre nach der Emigration des Vaters in die Schweiz folgte auch die Familie nach Olten, wo Tuccillo die Grundschule besuchte und Deutsch lernte. Nachdem er 1975 an der Kantonsschule in Aarau die Matura abgelegt hatte, studierte er an der Universität Basel Philosophie, italienische und deutsche Linguistik. Seit 1981 unterrichtet Tuccillo am Bildungszentrum kvBL in Muttenz, wo die ehemalige Diplommittelschule geführt wurde, Deutsch und Italienisch. 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 und Lehrer 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).