Svoj prvi album, Kako je meni sada, izdala je 1998. godine u izdavačkoj kući Lazarević produkcion. Posle toga je snimala za Grand produkciju te ubrzo postala jedna od najpopularnijih i najprepoznatljivijih pevačica na Balkanu. Do 2016. godine je snimala za BN mjuzik, pa se vratila u Grand produkciju.
Biografija
Počeci
Stojanka Novaković je rođena kao ćerka Milana i Katice u selu Perlez, u Zrenjaninu u severnoj Srbiji. Odrasla je u Perlezu, gde je živela sve do svoje 25. godine. Smisao za muziku je pokazivala od malih nogu; u školskom horu je pevala prvi glas, a bavila se i folklorom. Osnovnu školu je završila u Perlezu, a srednju u Zrenjaninu.
Njen otac je rođen u Pukišu, selu u opštini Lopare u blizini Brčko Distrikta u severoistočnoj Bosni i Hercegovini.[n. 2] Svoj karakterističan i jak alt kao i talenat za pevanje nasledila je upravo od oca. Kako god, otac je nije podržavao u pevanju i nisu govorili godinama jer je ona odlučila da nastavi put svoje karijere. Sa ocem je uspela da se pomiri zahvaljujući svojoj majci.
Karijera
Stoja je počela da amaterski peva 1987. godine, u kafanama i diskotekama. Godine 1997. je počela da snima svoj prvi album, za nemačku izdavačku kuću Lazarević produkcion. Njen debitantski studijski album, sa simboličnim imenom Kako je meni sada, izašao je 1998. godine. Prvi album se odmah pokazao kao veoma uspešan. Kasnije iste godine, potpisala je ugovor za Grand produkciju (čiji je direktor Saša Popović, a vlasnica Lepa Brena) i izdala svoj drugi album — Ćiki, ćiki (1999). Na albumu se našlo mnogo hitova, a najveći uspeh je postigla naslovna pesma Ćiki, ćiki.
Jedan od Stojinih najvećih hitova, pesma Evropa, mogao je da se čuje u 19. epizodi bosanskohercegovačke TV serije Viza za budućnost; tada su mnogi ljudi u BiH prvi put čuli i zavoleli Stoju, od kada je naročito popularna baš u ovoj zemlji bivše Jugoslavije; sama Stoja je na svom zvaničnom Jutjub kanalu postavila pomenuti insert iz serije.
Stoja je 2006. godine izdala EPOsveta sa dve pesme (sa bendom Južni vetar).
Pesma Revolucija sa muzičkim spotom izašla je oktobra 2010. godine. Video je bio kontroverzan jer se Stoja pojavila u kadi punoj ljutih papričica.
Njen deseti studijski album koji nosi naziv Nije da nije izašao je 6. maja2013. godine, a izdala ga je bosanskohercegovačka kuća BN mjuzik; ovo je prvi put nakon 15 godina rada za Grand produkciju da je Stoja snimila album sa nekom drugom produkcijom. Nakon izlaska albuma Nije da nije, Stoja je počela da snima singlove bez albuma: Bela ciganka (2013),Takvog dečka hoću ja (2014),Lila lila (2015),Ola ola (2015) i Ti brate imaš sve (2015) za koji je urađen i spot.
Godine 2015. izašao je album Bela ciganka, na kojem su se našle i prethodno pomenute numere (osim Ti brate imaš sve) te hitovi sa prethodnog albuma; izdvojila se naročito nova pesma, Kao ovde nigde nije (prva pesma albuma, istaknuta pored naslovne na jednoj verziji kavera). Sledeće godine objavila je dva singla: Ponovo i Ko preživi neka priča.
Posle ovoga izlaze singlovi sa spotovima: Bomba (2017),Samo jako (sa Reljom i Cobijem, 2017),Ne treba mi život (2017),Čista hemija (spot u kojem je obučena kao Gadafi; sa Cobijem, 2018),Ko bi rekao (sa Kijom, 2018),Idi mami pa se žali (2019),Žena sa Balkana (sa Mimi Mercedez, 2019),Svet se vrti oko nas (sa Mimi Mercedez, 2019),Taki taki (2019),Neka pati (sa Milanom, 2019),Aj, chiki, chiki (sa Ludim Srbima, 2019),Lice,Hera,Jovo nanovo,Milioner i Da li ona zna. Geto Gerila je napravila remiks Stojine pesme Džek (album Naj, naj, 2009) pod naslovom Ostani tu; objavljen je 27. oktobra 2019. godine. Poslednje izdanje u 2019. bio je remiks Geto Gerile za Stojin hit Ćiki, ćiki (istoimeni album, 1999) pod naslovom Aj, chiki, chiki; objavljen je 20. decembra. Dana 3. avgusta 2021. godine, na Stojin Jutjub kanal otpremljen je uradak naslova STOJA - 100% JA (Vol. 1); predstavlja miks šest uživo otpevanih pesama tj. delova pesama (među njima su i stari hitovi Samo i Moje srce ostariti ne sme); posle je izašao i Vol. 2 (sept. 2021) i Vol. 3 (jun 2022). Uradak Dum dum, video — tekst pesme (engl.lyrics video) objavljen je 15. januara2022. godine kao izdanje Balkan stara.
Dugo vremena Stoja je radila sa svojim dugogodišnjim prijateljem i tekstopiscem Stevanom Simeunovićem, koji je autor gotovo svih njenih pesama od početka karijere. Stojin dugogodišnji saradnik i menadžer je Jasmin Toni Lehman, s kojim je uradila i pjesme Milioner (objavljena januara 2023. godine) i Da li ona zna (objavljena juna 2023. godine).
Lični život
Stoja se prvi put udala sa 16 godina, postala je majka sa 17, a udovica već sa 19 kada joj je prvi muž 1991. godine poginuo u automobilskoj nesreći, čime je završen njihov trogodišnji brak. Period nakon njegove smrti bio joj je finansijski veoma težak. Tada je izjavila: „Bila sam jako siromašna. Nisam imala šta da jedem...” Baka je postala prvi put sa 33 godine kada se rodila Milica, prvo dete njenog sina Milana. Milan je dve godine posle (2007) sa svojom suprugom Marinom Novaković dobio drugo dete, sina Filipa.
Od 2007. godine Stoja živi u Beogradu, tačnije u Bežanijskoj kosi na Novom Beogradu. Stoja Novaković je postala Jovanović nakon što se 1. novembra2009. godine udala za arhitektu Igora Jovanovića, posle veze koja je trajala pet godina. Njihova veza nije bila kontinuirana; par je prekidao i ponovo se mirio mnogo puta. Stoja je 2014. godine otkrila da je jednom pokušala da izvrši samoubistvo zabijajući se autom u zid, i to da bi spasla svoj brak od raspadanja.
Dana 4. oktobra2011. godine Stoja je svoju majku Katicu, koja je imala srčanih problema i dijabetes, pronašla mrtvu u krevetu pitajući se zašto Katica tog jutra nije ustala.
Stoja je preživela automobilsku nesreću 28. maja2012. godine, kada joj je džip poprilično oštećen pri sudaru sa šleperom. Izvukla se sa samo manjom povredom čela.
Stoja je izjavila da joj je omiljena pevačica Šemsa Suljaković; često je i pevala njene pesme na svojim koncertima i u televizijskim gostovanjima, a čak je bila i intervjuisana zajedno sa Šemsom (juna 2012. godine).
Stojinu muzičku karijeru su obeležile pesme koje su postale određena vrsta klasika moderne eks-jugoslovenskefolk scene: Metak, Evropa, Do gole kože, Naj, naj, Kučka, Moj život je moje blago i dr. Poznata je po mnogobrojnim provokativnim scenskim nastupima u diskotekama širom Srbije, Bosne i Hercegovine i Hrvatske, ali i Nemačke, Austrije, Švajcarske itd.
Od značajnijih priznanja mogu da se izdvoje nagrade za:
^Stoja je 2008. godine promenila svoje kršteno ime Stojanka (koje je dobila po svojoj baki Stojanki — Stoji) u pređašnji nadimak i umetničko ime Stoja. Njeno ime Stoja nema nikakve veze sa žargonom stoja za novčanicu od 100 KM.
^Neki mediji su kao Stojino mesto rođenja pogrešno navodili Bosnu i Hercegovinu, ali ona je novembra 2012. godine u tok-šouu Ništa lično potvrdila da je rođena u današnjoj Srbiji.