Stojanka Novaković, poznata kao Stoja, rođena je 4. lipnja 1972. godine u selu Perlez, nedaleko od Zrenjanina, u Srbiji. Odrasla je u skromnoj obitelji i od malih nogu pokazivala talent za pjevanje. Osnovnu školu završila je u Perlezu, a srednju u Zrenjaninu. Prvi put je nastupala u školskom zboru, a kasnije i u lokalnim kafanama i diskotekama.
Samo godinu dana nakon što je počela amaterski pjevati, 1997. godine, potpisuje ugovor s njemačkom izdavačkom kućom Lazarević Produkcija i snima svoj prvi album, Kako je meni sada, koji izlazi 1998. godine. Album je odmah postigao veliki uspjeh, a Stoja je ubrzo postala prepoznatljivo ime na srpskoj glazbenoj sceni.
Nakon toga, potpisuje ugovor s Grand produkcijom i izdaje nekoliko albuma koji su dodatno učvrstili njezinu poziciju na glazbenoj sceni. Među najpoznatijim pjesmama su "Samo", "Evropa", "Mesec sija", "Moje srce ostariti ne sme", "Starija", "Dijamanti", "Do gole kože", "Potopiću ovaj splav", "Da li si za seks", "Bela ciganka" i "Ola, ola".
Stoja je poznata po svom snažnom glasu, energičnim nastupima i provokativnim scenskim imidžima. Tijekom karijere osvojila je brojne glazbene nagrade i priznanja, a njezini hitovi i dalje uživaju veliku popularnost diljem Balkana.
