Novakovic nasceu em 17 de novembro de 1981 em Belgrado, na Sérvia, na Iugoslávia. Ela se mudou para a Austrália em 1988, aos sete anos de idade. Novakovic estava inicialmente interessada em se tornar uma assistente social ou médica, mas depois de um conjunto significativo de eventos, ela mudou de idéia e decidiu seguir as artes do espetáculo. Novakovic estudou no McDonald College em Sydney (onde foi Dux em 1999) e formou-se no NIDA com bacharelado em Artes Dramáticas em 2002. Ela tem uma irmã mais nova, Valentina Novakovic, que também é atriz, famosa por ter se apresentado em a novela australiana Neighbours (1985).
Em 2003, Novakovic interpretou Randa na minissérie da ABC, Marking Time (2003), um papel que lhe rendeu um prêmio AFI por "Melhor Atriz em um Papel Principal em uma Drama ou Comédia de Televisão". Como ator, os créditos cinematográficos de Novakovic na Austrália incluem Blackrock (1996), Strange Fits of Passion (1998), The Monkey's Mask (1999), Thunderstruck (2004), Solo (2005) e os filmes sérvios Optimisti (2005) e Skinning. (2010). De 2007 a 2009, ela interpretou Tippi na série de TV Satisfaction for Showtime Australia. Outros papéis de destaque incluem: Drag Me to Hell (2009), Edge of Darkness (2009), Devil (2010), Burning Man (2011) e Generation Um (2012).
Os créditos de teatro na Austrália incluem These People, Away e Strange Fruit na Sydney Theatre Company; A fêmea das espécies na companhia de teatro de Melbourne; Woyzeck (indicação ao prêmio Helpmann de melhor atriz coadjuvante em 2009), Criminology (indicação ao prêmio Green Room de melhor atriz de 2007), Eldorado (nomeação de Helpmann para melhor atriz coadjuvante, 2006) e Alvos Necessários no Malthouse Theatre em Melbourne, Death Variations and Loveplay (Ride On) para B Sharp, Romeu e Julieta com a Bell Shakespeare Company e Debris para Ride On Theatre (que recebeu uma indicação ao Green Room de melhor produção independente e melhor atriz em 2006).
Novakovic também dirige sua própria companhia de teatro independente, Ride On Theatre Sydney e Melbourne, com a co-diretora Tanya Goldberg. Ela foi produtora e apresentadora do "Ride On Theater" de 2004, de "Loveplay", no Downstairs Belvoir Street Theatre, e da produção de Debris, indicada ao Green Room de 2006 (na qual também foi indicada para melhor atriz).
Em 2008, ela traduziu, adaptou e dirigiu o Fake Porno em Melbourne, que foi convidado para fazer parte da temporada de Powerhouse em Brisbane em 2009, e também recebeu três indicações ao Green Room, incluindo a melhor produção. Fora de Ride On, ela escreveu e dirigiu com o Black Lung Theater de Melbourne para a aclamada produção de Sugar no Festival Adelaide Fringe de 2007. Em 2010, Novakovic recebeu uma indicação ao AFI para o prêmio internacional de melhor atriz por seu papel em Edge of Darkness.
Novakovic conseguiu o papel de uma bela prostituta que se tornou estudante de direito na série da Fox, Rake, estrelando Greg Kinnear. O show foi cancelado em maio de 2014. Ela interpretou Clare Hitchens em The Hallow, um filme de terror ambientado na Irlanda e dirigido por Corin Hardy.
No início deste ano [2015], o Toronto Film Festival estreou seu longa-metragem The Little Death. Novakovic pode ser visto na liderança do piloto da ABC, Agatha, e também conseguiu um papel recorrente no drama da Showtime, Shameless.
Ela é representada pela CAA, pela Management 360, pela Lisa Mann Creative Management na Austrália e pelo advogado Bob Wallerstein.
