Né à Naples de parents siciliens, Giorgio Tamajo s'engage dans le mazzinisme à Palerme et Messine à partir des émeutes de 1848 qui le contraignent à l'exil à Malte.
Ami et collaborateur de Crispi, il participe à l'Expédition des Mille avec le grade de colonel et devient un membre de premier rang de la gauche historique de Crispi. Il est député de la 2e circonscription de Messine sans interruption de 1863 à mars 1879, date à laquelle il est nommé sénateur.
En février 1880, il est nommé préfet d'Agrigente. Il est ensuite préfet à Arezzo, Reggio de Calabre, Syracuse et Sienne jusqu'en 1890.