Smatra se jednom od najvećih jugoslovenskih zvijezda, a i dan-danas ima prestižnu muzičku karijeru. Međutim, malo se zna o njenim ranim počecima i siromaštvu u kojem je živjela.
Iz rodnog Brčkog je u Beograd stigla 1979. godine gdje je upisala studije turizma na Prirodno-matematičkom fakultetu. Tada je njena petočlana porodica živjela samo od jedne – očeve plate. Radio je kao medicinski tehničar, dok je mama povremeno zarađivala kao krojačica. To Breni nije bilo dovoljno za život u Beogradu, pa je odlučila da se zaposli.
Na početku studija, odazvala se oglasu mladog bračnog para Štajdohar kojem je bila potrebna dadilja. Ni manje ni više, djevojčicu koju je Brena trebalo da čuva bila je pjevačica Ana Štajdohar. Nekada bivša članica grupe Tap 011, danas uspješna samostalna pjevačica.
“Tog perioda se zapravo i ne sjećam, jer sam bila beba. Ono što znam, to je ono što sam čula od roditelja. Tada je Lepa Brena bila samo Fahreta Jahić, stanovala je u stančiću koji su joj rentirali moji roditelji, dole ispod Tašmajdana, kod Palilulske pijace. Uzgred je radila kao bebisiterka i čuvala me kad nije imao ko. Ubrzo je njena karijera krenula uzlaznom putanjom, a iz tog perioda je ostala ta simpatična anegdota. Takođe, moglo bi se reći da me je Brena na neki način predodredila za bavljenje muzikom”, rekla je Ana jednom prilikom.
Lepa Brena je vrlo brzo shvatila da ne može da opstane u velikom gradu s malim primanjima i da uporedo studira, pa se vratila u rodno Brčko. Ipak, imala je velike ambicije i snove da postane pjevačica.
Sa lokalnim bendom u svom gradu je počela da nastupa, ali su izvodili rok muziku i tako je bilo sve dok jednog dana u Brčko nije došao sastav Lira šou. Oni su tada tražili pjevačicu i Brena se javila na oglas.