Novakovic 17 Kasım 1981'de Belgrad, Sırbistan, Yugoslavya'da doğdu. Yedi yaşındayken 1988 yılında Avustralya'ya taşındı. Novakovic başlangıçta sosyal hizmet uzmanı veya doktor olmakla ilgileniyordu, ancak önemli bir dizi olaydan sonra fikrini değiştirdi ve sahne sanatlarını takip etmeye karar verdi. Novakovic, Sydney'deki McDonald College'da okudu (1999'da Dux oldu) ve 2002'de NIDA'dan Dramatik Sanatlar alanında lisans derecesiyle mezun oldu. Kendisi gibi oyuncu olan ve Avustralya pembe dizisi Neighbours'da (1985) rol almasıyla tanınan Valentina Novakovic adında bir kız kardeşi vardır. 2003 yılında Novakovic, ABC mini dizisi Marking Time'da (2003) Randa karakterini canlandırmış ve bu rol ona "Televizyon Draması veya Komedisinde Başrolde En İyi Kadın Oyuncu" dalında AFI Ödülü kazandırmıştır. Aktör olarak Novakovic'in Avustralya'da oynadığı filmler arasında Blackrock (1996), Strange Fits of Passion (1998), The Monkey's Mask (1999), Thunderstruck (2004), Solo (2005) ve Sırp filmleri Optimisti (2005) ve Skinning (2010) bulunmaktadır. 2007-2009 yılları arasında Showtime Avustralya için Satisfaction adlı TV dizisinde Tippi karakterini canlandırdı. Diğer çıkış rolleri şunlardır: Drag Me to Hell (2009), Edge of Darkness (2009), Devil (2010), Burning Man (2011) ve Generation Um (2012).Avustralya'daki tiyatro kredileri arasında Sydney Theatre Company'de These People, Away ve Strange Fruit; Melbourne Theatre Company'de The Female of the Species yer almaktadır; Woyzeck (2009'da en iyi yardımcı kadın oyuncu dalında Helpmann ödülü adaylığı), Criminology (2007'de en iyi kadın oyuncu dalında Green Room ödülü adaylığı), Eldorado (2006'da en iyi yardımcı kadın oyuncu dalında Helpmann adaylığı) ve Melbourne Malthouse Theatre'da Necessary Targets, B Sharp için Death Variations ve Loveplay (Ride On), Bell Shakespeare Company ile Romeo ve Juliet ve Ride On Theatre için Debris (2006'da en iyi bağımsız yapım ve en iyi kadın oyuncu dalında Green Room adaylığı aldı).Novakovic aynı zamanda kendi bağımsız tiyatro şirketi Ride On Theatre Sydney ve Melbourne'u ortak yönetmen Tanya Goldberg ile birlikte yönetmektedir. Downstairs Belvoir Street Theatre'da 2004 yılında Ride On Theatre'ın kapalı gişe oynayan "Loveplay" sezonunda ve 2006'da Green Room'a aday gösterilen Debris'te (aynı zamanda en iyi kadın oyuncu dalında aday gösterilmiştir) yapımcı ve oyuncu olarak yer almıştır. 2008'de Melbourne'da Fake Porno'yu çevirmiş, uyarlamış ve yönetmiştir. 2009'da Brisbane'deki Powerhouse sezonunun bir parçası olmaya davet edilmiş ve en iyi yapım dahil olmak üzere üç Green Room adaylığı almıştır. Ride On'un dışında, 2007 Adelaide Fringe Festivali'nde eleştirmenlerce beğenilen Sugar prodüksiyonu için Melbourne Black Lung Tiyatrosu ile birlikte yazdı ve yönetti. Novakovic, 2010 yılında Edge of Darkness'taki rolüyle AFI En İyi Kadın Oyuncu Uluslararası Ödülü'ne aday gösterildi ve Fox'un başrolünde Greg Kinnear'ın oynadığı Rake dizisinde fahişeden hukuk öğrencisine dönüşen güzel bir rolü canlandırdı. Dizi Mayıs 2014'te iptal edildi. İrlanda'da geçen ve Corin Hardy tarafından yönetilen bir korku filmi olan The Hallow'da Clare Hitchens'ı canlandırdı ve bu yılın başlarında [2015] Toronto Film Festivali'nde uzun metrajlı filmi The Little Death'in prömiyerini yaptı. Novakovic, ABC'nin pilot dizisi Agatha'da başrol oynarken görülebilir ve ayrıca Showtime draması Shameless'ta tekrar eden bir rol aldı.CAA, Management 360, Avustralya'daki Lisa Mann Creative Management ve avukat Bob Wallerstein tarafından temsil edilmektedir.