Полное имя: Холли Рэйчел Вукадинович. Холли родилась 11 мая 1983 года, место рождения: Мельбурн, Виктория, Австралия. Родители: отец - Раджко Вукадинович (по национальности - Югослав) и мать Рэйчел (по национальности - Британка). Холли Вэлэнс родилась в семье обладающей огромными талантами и пристрастиями к музыке. Ее отец является модельером по профессии, а так же опытным джазовым гитаристом и пианистом. Ее мама работала моделью и всегда была на волне последних музыкальных тенденций, познакомив маленькую Холли с разнообразной музыкой: здесь были Мэрилин Мэнсон, Soul II Soul, Massive Attack.