Fonseca ha sido nominado al Grammy y es ganador del premio Grammy Latino. En 2002 publicó su álbum homónimo, el cual tuvo una gran acogida en Colombia, debido a la mezcla de ritmos alegres y un tanto folclóricos.

Su música tuvo gran impacto en las emisoras de Colombia. Ya en 2005 se había convertido en uno de los cantantes más importantes de su país y lanzó su segundo álbum formal ‘CORAZÓN’.

Fonseca colaboró en la banda sonora de la película colombiana PARAÍSO TRAVEL. Su sencillo ENRÉDAME, alcanzó el número uno en los principales conteos radiales de Colombia. En 2010 Willie Colón fue invitado a grabar junto al cantante ‘ESTAR LEJOS’, la cual les merece la nominación a los premios Grammy 2010 por mejor canción tropical del año.

En 2011 lanzó su disco ILUSIÓN con una nueva disquera, el cual superó récords de ventas en Colombia, obteniendo 4 discos de platino por más de 80.000 copias vendidas en menos de 2 meses. El 13 de agosto colaboró en el concierto de Carlos Vives titulado «VIVES Y SUS AMIGOS», de la gira «MÁS CORAZÓN PROFUNDO TOUR», en el estadio el Campín de Bogotá, ante más de 42 mil personal cantaron LA TIERRA DEL OLVIDO.