En 1994, Tony Colombo sort son premier album intitulé A' Villeggiante à seulement 7 ans. L'album se vend tout de même à 23 000 exemplaires. Il base son style sur la musique napolitaine. En 1996, il participe au Forum d'Assago, près de Milan, et réussit à attirer l'attention du public.À tout juste 9 ans, il sort son second album Scugnizza et fait un premier concert en Belgiquedevant près de 15 000 personnes, pour la plupart des émigrants italiens.1997 est l'année de sa consécration. Il participe à différentes émissions des télévisions locales de Turin, Milan et Rome et est invité à Radio Italia à Turin. La même année, il participe au spectacle musical Prima Ribalta au théâtre Garibaldi de Palerme.En 2000, il est l'invité de l'émission 3..2..1..Estatesur la RAI. L'année suivante, il remporte le prix « Révélation de l'année » avec son septième album Io più te, prix qu'il lui sera remis par Leoluca Orlando, maire de Palerme. En 2005, il participe au festival de Saint-Marin et arrive en demi-finale.En 2009, il fait une apparition dans le film Un Camorrista perbene (traduire « membre de la Camorra gentil »). La même année, il signe son premier contrat avec la multinationale "Warner Music Italia".En 2010, il participe aux sélections du Festival de Sanremoson ascension vers un grand succès ne se fait pas attendre il devient numéro 1 de la chanson napolitaine.
