Stoja je rođena 4. lipnja 1972 godine u Bosni.Djetinjstvo je provela najvećim dijelom u Srbiji, ali o tim danima nerado govori. Uvijek napominje da svako djetinjstvo ima "ožiljke", pa je zbog ovakvih svojih stavova i izjava, Stoja i danas jedna od najmisterioznijih osoba na estradnoj sceni.
Završila je osnovnu školu i već s 17 godina postala majka. Ima sina Milana, kojeg je školovala u Sidneyu, u čemu joj je pomogao australijski biznismen Darko Krpić, s kojim je Stoja desetak godina u privatnoj i poslovnoj vezi.
Stoja ima obiteljsku kuću u Zrenjaninu, gdje povremeno borave njen sin, snaha i unuka Milica, i sad već drugi unuk kada nisu u Beogradu, u stanu jedne od najmlađih i najatraktivnijih srpskih baka.
» www.stoja.net
» www.stoja-fan.bloger.hr
