Nació en Bogotá el 29 de mayo de 1979 y desde muy temprana edad mostró versatilidad para componer y hacer música. Fonseca empezó su carrera artística en el 2002 con un álbum homónimo. El éxito rotundo llegaría cuando empezó a trabajar en su segundo álbum ‘Corazón’ y la canción ‘Te Mando Flores’ (2005) con la que ganó su primer Grammy Latino y alcanzó los primeros lugares en la radio.