Luego de su recorrido por el Carnaval montevideano (Contramano), Tabaré Leytón incursiona en el género tango impresionando por su timbre de voz y postura, que lo identifican con importantes exponentes de la música ciudadana. Su presentación en los lugares más importantes del circuito montevideano (Fun-fun, Tangobus, Uruguay a Toda Costa, Escenario del Día del Centro, Café Tribunales), lo llevan a presentarse en abril de 2008 en sala Zitarrosa, como parte de los festejos de los “90+1 de La Cumparsita”.

Ha compartido escenario con grupos como La Yunta, Mónica Navarro, Giovanna, Tanghetto, Los Cigarros, Luis Di Matteo, Alejandro Balbis, etc, y participó del “Festival TANGOvivo Montevideo – Buenos Aires”, ediciones  2008 y 2009 con actuaciones en Sala Zitarrosa y el Subte de Montevideo y en el Tasso y Espacio Harrod´s  de Buenos Aires. Está grabando su primer CD con apoyo del FONAM en los estudios de Constitution Music en Buenos Aires y participó del primer disco del programa TANGOvivo y con el grupo argentino Tanghetto (Premio Gardel 2009). En el año 2010  es ganador de un concurso de la Embajada de España en Uruguay que lo lleva a actuar en el Festival de Granada y en escenarios de Madrid, Barcelona y París, y en el cierre de las actividades de  de « La Cumparsita – 93 AÑOS » en la Legislatura de Buenos Aires. Es una de las voces invitadas de la “Orquesta del Tango del Río de la Plata” junto a Guillermo Fernández, Noelia Moncada, Esteban Riera, “Pinocho” Routin y Gabriela Morgare.