Vanja rondde in 2011 zijn acteurs­op­lei­ding aan de Toneel­aca­demie Maastricht af en speelde meteen na zijn afstuderen gedurende een periode van 6 jaar in verschil­lende voor­stel­lingen bij Inter­na­ti­o­naal Theater Amsterdam. Sinds 2017 speelt Rukavina bij Het Nationale Theater waarin hij in 2018 voor zijn rol in de voor­stel­ling The Nation de Arlecchino won voor beste mannelijke bijrol. 

In 2014 maakte hij samen met Daria Bukvic, Saman Amini en Majd Mardo de voor­stel­ling Nobody Home die gese­lec­teerd werd voor het Thea­ter­fes­tival. Zijn eigen performance BOKKO in samen­wer­king met Karel van Laere reisde gedurende 8 jaar door Europa, China en Zuid-Korea en in 2019 presen­teerde hij zijn solo­voor­stel­ling LANGUAGE over taal en identiteit, die in datzelfde jaar werd genomineerd voor de BNG Bank Theaterprijs.