Holly Rachel Valance nasceu em 11 de maio de 1983 em Melbourne, Austrália, filha dos pais Rachel Stevens e Ryko Valance (Ryko mudou seu nome legalmente aos 18, de Vukadinovic). A mãe de Holly é de Southampton, na Inglaterra, e seu pai é sérvio montenegrino. Seus pais foram modelos e seu pai é músico. Holly modelou a partir dos 12 anos e assinou contrato com a famosa novela Aussie TV "Neighbours" aos 15 anos. Aos 19, Holly mudou-se para o Reino Unido para se dedicar à música, já que assinou contrato com a London Records (Warner) e lançou 2 álbuns de sucesso em todo o mundo. "Kiss Kiss", seu primeiro single alcançando o primeiro lugar no Reino Unido e Austrália. Aos 20, ela se mudou para Los Angeles em tempo integral por 8 anos, focando no cinema e na TV. Holly agora mora em Londres, Inglaterra com seu marido empresário britânico Nick Candy. Eles também têm uma casa em Holmby Hills, Los Angeles. O casal compartilha 2 filhas Luka e Nova. Holly dirige sua própria fundação com o marido Nick, voltada para crianças com deficiência. The Candy Foundation.