Fonseca comenzó su carrera en 2001 con la banda Silence 4. Dos años después debutó en solitario con el álbum »Sing Me Something New», cosechando un gran éxito con el single »Someone That Cannot Love», que le llevó a ofrecer recitales en los coliseos de Lisboa y Oporto, así como a actuar ante 40.000 personas en festival Sudoeste.
Trabajos posteriores fueron »Our Hearts Will Beat As One» (2005), »Dreams in Colour» (2007) y »Between Waves» (2009). Las entradas para su concierto del 8 de febrero en Madrid están a la venta en Ticketea y Ticketbox desde 15 euros.