Gaetano Puleo militait à la fin des années 1980 au Cercle anarchiste de Messine dont l’un des animateurs était Salvatore Attanasio. Il collabora à cette époque au journal Sicilia Libertaria sous le pseudonyme de « Tapu ». Atteint d’un cancer des testicules, il dut en 1988 se rendre à Milan pour s’y faire soigner et pendant deux ans fit l’aller et retour entre Messine et Milan. Pendant ses séjours milanais il y fréquenta les cercles anarchistes locaux. C’est après un séjour à l’hôpital San Carlo de Milan, que Gaetano Puleo décédait à Messine le 27 mars 1990.