Fernandes nació en Hamburgo , Alemania, de padre de origen indio de Goa y madre alemana. Tiene una hermana menor, Elaine.
A los 15 años, Fernandes se mudó de casa para comenzar su carrera como modelo. Fernandes se interesó por la música y comenzó a cantar con la banda Yam Yam . Asistió a escuelas de baile en Hamburgo y Londres.
Fernandes apareció en varios videos musicales como bailarín de fondo para artistas como la banda Modern Talking de Enrique Iglesias y Dieter Bohlen . Los productores tomaron nota de esto y pronto firmó un contrato discográfico con BMG .
Fernandes comenzó su carrera televisiva en 2000 presentando una serie de programas y en el otoño de 2001 se convirtió en la nueva presentadora de Bravo TV en RTL2 . Esto siguió con apariciones especiales de The Dome y TV Total . Desde 2003, ha sido presentadora de varios programas en el canal de televisión musical VIVA y Maxim TV de DSF ...
En febrero de 2004, Fernandes apareció en su primer película Autobahnraser . Ese mismo año apareció en Die Nacht der Lebenden Loser . En 2007, apareció en dos películas más, a saber, Ossis Eleven y Morgen, ihr Luschen! , en la que encarnó el papel protagonista femenino. En 2007, fue nominada junto con el resto del elenco de la nueva serie de Sat.1 Dr. Molly & Karl para un premio Adolf Grimme . Y en 2009 protagonizó el programa de RTL Alarm für Cobra 11 - Die Autobahnpolizei . Desde principios de junio de 2009, Fernandes es presentadora del salón ProSiebenMyVideoStar .
En septiembre de 2009, Fernandes fue expulsada de la Internationale Funkausstellung Berlin por preguntarle a Lady Gaga durante una conferencia de prensa si tenía pene o vagina. [1]