Novakovic nació el 17 de noviembre de 1981 en Belgrado, Serbia, Yugoslavia. Se mudó a Australia en 1988, a los siete años. Al principio, Novakovic estaba interesada en convertirse en trabajadora social o médica, pero después de una serie de acontecimientos importantes, cambió de opinión y decidió dedicarse a las artes escénicas. Novakovic estudió en el McDonald College de Sídney y se graduó en el NIDA con una licenciatura en Artes Dramáticas en 2002. Tiene una hermana menor, Valentina Novakovic, que también es actriz, famosa por haber actuado en la telenovela australiana, Vecinos. En 2003, Novakovic interpretó a Randa en la miniserie de ABC Marking Time (2003), papel que le valió un premio AFI a la «Mejor actriz protagonista en un drama o comedia televisiva». Algunos de sus créditos cinematográficos en Australia incluyen Blackrock (1996), Strange Fits of Passion (1998), The Monkey's Mask (1999), Thunderstruck (2004), Solo (2005) y las películas serbias Optimisti (2005) y Skinning (2010). De 2007 a 2009, interpretó a Tippi en la serie de televisión Satisfaction para Showtime Australia. Otros papeles destacados incluyen: Arrástrame al infierno (2009), Al Límite (2009), La Trampa del Mal (2010), Burning Man (2011) y muchos más. Novakovic también dirige su propia compañía de teatro independiente, Ride On Theatre (Sídney y Melbourne), con la codirectora Tanya Goldberg. Protagonizó Hallow, una película de terror ambientada en Irlanda y dirigida por Corin Hardy. En 2015, el Festival de Cine de Toronto estrenó su largometraje The Little Death. Continuando con su trabajo en Estados Unidos y Australia, Novakovic apareció en películas independientes y de estudio, incluyendo un papel secundario en Yo, Tonya (2017) y Birds of Prey (2020). Ha permanecido activa en el cine y la televisión a nivel internacional, compaginando producciones populares con largometrajes independientes. Durante este período, Novakovic ha seguido trabajando entre Australia, Estados Unidos y Europa.