Рођена је у Мелбурну од оца [[Срби]]на Рајка Вукадиновића и мајке [[Енглези|Енглескиње]] Рејчел.<ref>[http://www.smh.com.au/entertainment/movies/almost-famous-20110716-1hik9.html Almost famous] ''smh.com.au'' Приступљено 10. 9. 2014.</ref><ref>[http://www.blic.rs/Zabava/Vesti/287956/Holi-Valans-Beni-Hil-mi-je-deda Holi Valans: Beni Hil mi je deda] ''blic.rs'' Приступљено 10. 9. 2014.</ref>. Њен отац је био музичар, пијаниста и такође манекен у млађим годинама у [[Београд]]у. Отац је такође у сродству са комичарем [[Бени Хил]]ом. Мајка јој је била манекенка у [[Уједињено Краљевство|Уједињеном Краљевству]]. Има две сестре Коко и Олимпију, и све три имају аустралијско-британско [[држављанство]].<ref>[http://www.bbc.co.uk/news/entertainment-arts-15895836 Five Minutes With: Holly Valance] ''bbc.co.uk'' Приступљено 10. 9. 2014.</ref>. Одрасла је у Мелбурну, а преселила се у Уједињено Краљевство где је живела две године када се преселила у [[Лос Анђелес]].
