Stojiljkovic, die geboren werd in stadsdeel Möllevången in Malmö, heeft Servische roots.[2] Als 22-jarige startte ze een opleiding aan de theaterschool in Malmö,[2] waarbij ze onder meer stage liep bij Angereds teater in Göteborg.[3] In 2008 studeerde Stojiljkovic af.[3] Daarna raakte ze verbonden aan het Malmö Stadsteater.