Holly Valance è nata l'undici Maggio 1983 in Nuova Zelanda.
Il suo papà è originario della Jugoslavia, mentre sua madre è Inglese. Ben presto i suoi genitori, comunque, si trasferirono dapprima in Nuova Zelanda e quindi in Australia.
Attualmente Holly vive a Brighton (Australia) insieme alle sue due sorelle minori Coco (16 anni) e Olimpia (10 anni).

I posti nei quali Holly preferisce trascorrere il suo tempo libero sono la spiaggia di Brighton, i bar e i ristoranti intorno a Melbourne.

I suoi piatti preferiti sono l'insalata di rucola e parmigiano, l'antipasto ed inoltre ama particolarmenete la cucina Libanese e Greca.

Holly presta molta attenzione alla sua forma fisica impegnandosi in molteplici attività: pesi in palestra, Kickboxing, Muay Tai, benché ultimamente non ha più tempo a sufficienza per quest'ultima disciplina.

Holly ama le cose naturali e si diverte a vivere la comune quotidianità, frequentando bar insieme ai suoi amici e facendo lunghe passeggiate sulla spiaggia.

Holly ha una vasca per pesci tropicali di 5 per 4 piedi, nella quale vivono i suoi 30 pesci che accudisce amorevolmente.

Il suo ingresso nel mondo dello spettacolo è avvenuto facendo sfilate, cataloghi e spot televisivi. Attualmente Holly sta riscuotendo un grandissimo successo sia nel campo musicale (il suo singolo "kiss Kiss" è ai primi posti delle top ten di diversi paesi) che in quello televisivo (con il programma Neighbours).