Brenda Costa s-a născut pe 8 Noiembrie 1982, la Rio de Janeiro, Brazilia. În ciuda faptului că ea s-a nascut surda, părinţii Brendei au luat decizia de a o creste într-un mediu normal, inscriind-o in scolile publice tradiţionale şi încurajând-o să se joace cu alţi copii care auzeau. Nu întotdeauna a fost uşor, dar in scurt timp Brenda a învins handicapul ei si a devenit un maestru in cititul buzelor. Ea a constatat, de asemenea, o pasiune în sport cum ar fi fuga şi înotul, unde a excelat.
Frumuseţea naturală a făcut-o să iasă în evidenţă printre colegii ei şi ea a fost repede descoperita la vârsta de 16 ani de către Agentia Mega, o agentie de prestigiu, care reprezintă unele dintre cele mai importante modele ale Braziliei. Încă o dată, farmecul Brendei si perseverenta sa i-au permis să triumfeze peste handicapul ei şi ea a devenit în scurt timp favorita fotografilor de moda locala.
Brenda si-a făcut prima apritie pe podiumul de moda in 2004 si ea a aparut în spectacole pentru designeri, cum ar fi Andres Sarda, Jorge Gomez, Juanjo Oliva, Alama de Montesinos, Roberto Diez, Guru, şi Phard. Faţa ei zambitoare a aparut, de asemenea, pe copertile revistelor Elle, Sie7e, Cosmopolitan, şi Zink.