Својот прв албум „Како е мене сад“ Стоја го издаде во 1998 година во издавачката куќа „Лазаревиќ продакшн“.
После тоа, таа снима за Гранд продукција и набрзо стана една од најпопуларните и најпрепознатливите пејачки на Балканот.
Од 2016 година снима за BN music, па се врати во Гранд продукција.
View this post on Instagram
Сепак, она што сите го знаеме е фактот дека пејачката цел живот била најавувана како „Стоја“ без презиме.
Нејзиното вистинско презиме е Новаковиќ, а причината поради која ја криела оваа информација е што луѓето полесно би ја паметеле како пооригинална и повпечатлива.
фото: printscreen/instagram/stoja_institucija