Holly Valance, pe numele real Holly Rachel Vukadinovic, s-a nascut in Melbourne statul Victoria, Australia pe data de 11 mai 1983. Tatal ei Rajko era de origine sarba, iar mama Rachel era britanica. Cariera ei a inceput cu un rol in telenovela australiana Neighbours unde o interpreta pe Felicity "Flick" Scully.
Pe langa cariera de actrita ea este de asemenea si cantareata dar si model. Asa ca in 2002 lanseaza albumul muzical de debut Footprints. De pe acest album melodia Kiss Kiss ajunge number one in Australia si Marea Britanie. Urmatorul ei album a aparut in 2003 numindu-se State of mind.
A avut diverse aparitii prin seriale de succes cum ar fi: CSI Miami, Entourage in anul 2004, CSI NY in anul 2005, Prison Break in anul 2006, unde a interpretat-o pe Nika Volek. Cele mai cunoscute filme in care a aparut sunt: Dead or Alive, Taken.
In ceea ce priveste viata privata Holly are in prezent o relatie cu omul de afaceri Nick Candy.