Fernandes’ Vater ist ein portugiesischstämmiger Inder und ihre Mutter eine ungarischstämmige Deutsche. Sie zog bereits im Alter von 15 Jahren zuhause aus und begann ihre Karriere als Model in Werbefilmen und für Versandhäuser. Fernandes interessierte sich für Musik und war Mitglied der Band „Yam Yam“. Ab 1997 nahm sie Tanzunterricht in Hamburg. Danach absolvierte sie Ausbildungen zum Tanz in Hamburg und London.

Sie hatte einige Auftritte in Musikvideos und arbeitete als Backgroundtänzerin unter anderem für Shaggy, Enrique Iglesias und Modern Talking. Dadurch wurden einige Produzenten auf sie aufmerksam, und sie erhielt einen Plattenvertrag bei BMG. Im Jahr 2000 begann ihre Fernseh-Karriere mit diversen Gastmoderationen und Gastrollen in verschiedenen Soaps (unter anderem „Marienhof“). Im Herbst 2001 wurde die damals 19-jährige zur neuen Moderatorin der Musiksendung Bravo TV gewählt.

Darauf folgten Gastauftritte in diversen TV-Shows und Moderationen bei Veranstaltungen (unter anderem The Dome und TV total). Seit Januar 2003 ist sie Moderatorin beim Musiksender VIVA und präsentiert dort verschiedene Sendungen, seit 2007 die Sendung „are u hot?“. Außerdem moderierte Fernandes ab November 2003 im DSF das Magazin „Maxim TV“, das im Juli 2005 eingestellt wurde.

Im Februar 2004 startete ihr erster Kinofilm „Autobahnraser“. Ende Oktober 2004 lief ihr zweiter Film, „Die Nacht der lebenden Loser“, eine Zombie-Komödie von Matthias Dinter, in den deutschen Kinos an. Für ihren dritten Film, die internationale Kinokomödie „Snowfever“, die in Produktion ist, gibt es noch keinen Starttermin.

Für ihre Mitwirkung im Kinofilm „Die Nacht der lebenden Loser“ (in Amerika unter dem Titel „Night of the living dorks" im Kino) erhielt Fernandes beim Fantastic Fest in Texas den „Bronze Audience Award“ in der Kategorie „best supporting actress“.

Ende 2006 unterschrieb sie einen Modelvertrag für das Versandhaus Otto und moderiert seit Oktober 2006 das neue Burda-Lifestylemagazin Starstyle TV.

Ab Juni 2008 begann ProSieben mit der Ausstrahlung von Gülcan und Collien ziehen aufs Land, einer Doku-Soap nach dem Vorbild der US-Serie The Simple Life, die Fernandes und Gülcan Kamps als Hauptdarsteller hat.