Holly Rachel Valance urodziła się 11.05.1983 w Brighton koło Melbourne w Australii. Jej rodzicami są Rachel i Ryko Valance. Mama Holly pochodzi z Southampton w Anglii, a jej ojciec z byłej Jugosławii. Oboje pracowali jako profesjonalni modele, dzięki czemu Holly już od wczesnego dzieciństwa uczestniczyła w dziecięcych pokazach mody, reklamach. Po skończeniu szkoły podstawowej podpisała 3 letni kontrakt na występy w australijskiej operze mydlanej pt. "Sąsiedzi" (Neighbours). Jej rola jako Felicity Scully dała jej duża popularność. Opuściła serial we wrześniu 2002 roku, aby rozwijać swoją karierę muzyczną. Jej pierwszy singiel "Kiss Kiss" od razu stał się wielkim przebojem w Anglii i w Australii. Holly udowadniła więc, że jest nie tylko utalentowaną aktorką, ale również piosenkarką i tancerką.