According to Fernandez, she had aspired to become an actress at a young age and fantasized about becoming a Hollywood movie star. She received some training at the John School of Acting. Although, she was a television reporter, she accepted offers in the modeling industry, which came as a result of her pageant success. In 2006, she was crowned the winner of the Miss Universe Sri Lanka pageant and represented Sri Lanka at the world Miss Universe 2006 pageant held in Los Angeles. In a 2015 interview, Fernandez described the modeling industry as "a good training ground" and said: "It is a medium that is about shedding your inhibitions, knowing your body, confidence". In 2006, she appeared in a music video for the song "O Sathi" by music duo Bathiya and Santhush. In 2009, Fernandez traveled to India for a modeling assignment. She successfully auditioned for Sujoy Ghosh's fantasy film "Aladin" (2009) her acting debut. She played the love interest of Riteish Deshmukh's character, a role based on the character of Princess Jasmine. and Rajeev Masand of CNN-IBN felt that she was: "easy on the eyes and appears confident but has precious little to do". Although the film was a critical and commercial failure, she won the IIFA Award for Star Debut of the Year – Female. In 2010, Fernandez appeared opposite Deshmukh in the science fiction romantic comedy "Jaane Kahan Se Aayi Hai". She was cast as a girl from Venus, who lands on Earth in search of love. The film, along with Fernandez's performance, received poor reviews; Rediff.com's Sukanya Verma noted: "She gamely makes a fool of herself whilst aping the actions of movie stars, ranging from Sridevi's Naagin dance, Mithun Chakravarthy's Disco Dancer moves, to Big B's violent headshake in "Hum". Her Tara could be a keeper if only Jaane Kahan Se Aayi Hai wasn't so intent on turning her into a love-struck Barbie." Critic Anupama Chopra also criticized Fernandez, calling her "a pin-prick on a balloon". Later that year, she made a special appearance in the song "Dhanno" for Sajid Khan's comedy "Housefull". Mahesh Bhatt's thriller "Murder 2" was Fernandez's first commercial success and marked a turning point in her career. She took on the role of Priya, a lonely model who is in a confused relationship with Arjun Bhagwat (played by Emraan Hashmi).