Née le 11 mai 1983 à Melbourne en Australie, elle est d'origine anglaise et yougoslave (serbe, pour être précis). Elle a fait ses études dans la meilleure école de Melbourne : Star of the Sea College. Son père, Ryko, est un musicien serbe et yougoslave et sa mère, Rachel, est un mannequin anglais venant de Southampton. Elle a deux soeurs : Coco et Olympia.
Elle suit tout d'abord le chemin de ses parents en devenant mannequin et tourne dans quelques publicités mais ce n'est pas ce que veulent ses parents. Elle obtient son premier rôle principal dans la série Neighbours. Elle commence sa carrière de chanteuse avec la reprise du tube de Tarkan Simarik.
Elle s'essaie donc à la musique avec ses quatre singles Kiss Kiss, Down Boy, Naughty Girl, State of Mind, et sort deux albums, le premier intitulé Footprints en 2001 et le second State of Mind en 2003. Plus récemment, elle a fait quelques apparitions (5 épisodes) dans la série Prison Break en y interprétant le rôle de Nika Volek, la femme de Michael Scofield et dans la série Les Experts (2 épisodes). Elle incarne Christie Allen dans l'adaptation du jeu vidéo Dead or Alive avec
Devon Aoki et
Natassia Malthe, et joue aux côtés de
Paris Hilton dans le film National Lampoons : Pledge This !, sorti en 2006.
Après six ans d'absence,depuis début 2009, Holly enregistrait son troisième album avec Frankmusik, dont la sortie est annulée dû a leur rupture. Elle est apparue dans son clip "Confusion Girl". On dit qu'elle pourrait enregistrer prochainement avec Lady GaGa et Cheryl Cole.
Holly a été la petite amie de Peter Ververis. Elle vit à Los Angeles, Californie avec l'acteur australien
Alex O'Loughlin. Après quatre ans de relation, Holly et Alex se sont séparés.
Frankmusik, son petit ami en 2009 et celui qui produisait son nouvel album ce même été, a arrété toute collaboration depuis leur rupture. Quelques chansons qui devaient etre sur l'album sont apparus sur internet comme "Superstar" et "I Go Crazy".