Фернанда родилась 8 марта 1984 года в Сан-Паулу, Бразилия. В возрасте 11 лет она вместе с семьей переехала в Майами, штат Флорида, потому что отца перевели туда на работу. Девочка проявила интерес к танцам, балету и начала обучение языку тела в местной школе искусств. В 14 лет бразильская девушка начала пробываться в телешоу на канале "Discovery Kids". Настоящая актерская карьера Фернанды началась в возрасте 16 лет.
В её первом полнометражном фильме «Ради любви или страны. История Артуро Сандовал" Андраде сыграла роль Паломы, подруги сына кубинского трубача и главного героя Артуро Сандовал (Энди Гарсия).
В 2006 году, после участия в нескольких сериалах, Фернада Андраде была приглашена на одну из главных ролей в фильме «Падший». Её героиня Вильма Родригез была рождена от связи ангела и земной женщины. Вильма из "Падшего" - самая известная работа актрисы, но далеко не единственная. В фильмографии Фернанды более двенадцати ролей по большей части в популярных сериалах. С 2007 по 2011 год бразильская красавица сыграла в сериалах: Дневник соблазнителя (2007), Сыновья Анархии (2008-2011), Семейные тайны (2010), Закон и порядок: Лос-Анджелес (2010-2011). В 2009 она снялась в роли Марианны в комедии Тома Хуанга «Почему я делал это?»
Одна из последних работ актрисы – главная роль в фильме об экзорцизме «Одержимая».