Yıl 1999'da ajansına, Avustralya'nın uzun süredir yayınlanan dizilerinden biri olan "Neighbours" ("Komşular") için oyuncu arandığı telefonu geldiğinde Holly 16 yaşındaydı. Ajansı Holly'nin rol için mükemmel bir seçim olacağını düşünmekteydi. Bir kaç telefon görüşmesinden sonra Holly seçmelere gönderildi ve Felicity Scully rolüne seçildi.
Aldığı rolle birlikte çok çalışmaya başladı. Kısa bir süre sonra dizi için fedakârlık yapması gerektiğine karar veren Holly 11. sınıfta okulu bıraktı. Okulu bırakmasıyla ağırlık verdiği oyunculuk kariyeri hızla yükseldi ve üç yıl boyunca adından sıkca söz ettirdi. "Dead Or Alive" ("Ölü Yada Diri") filminde Christie Allen rolüyle kendinden ve güzelliğinden baya bahsettirmiştir.
Belli bir süre düzenli şekilde oyunculuğa devam eden Holly, 2002 de kontratını yenilememe kararı aldı. On üç yaşından beri ara ara çalıştığı ve en büyük isteği olan şarkıcılık kariyerine başlamak istiyordu.
ilk single'ı "Kiss Kiss"in sözleri ve müziği Tarkan'ın hit şarkısı "Şımarık" dan alıntıydı. Şarkı çok kısa sürede hit oldu. İngiltere, Avusturya listelerinde No 1. sıraya kadar yükselen şarkı diğer birçok avrupa ülkesindede zirveyi zorlamayı başardı. Holly Valance'ın bu kadar çabuk ilgi odağı olmasının bir sebebide cesur sahnelerin yer aldığı klip idi. "Kiss Kiss"in klibinde çıplak olarak dans ediyor ancak dans sahneleri ışıklar ile kapatılıyordu.
Holly'nin ikinci single'ı "Down Boy" aynı yıl müzik marketlerde idi. "Down Boy", ilk single'ı "Kiss Kiss" kadar başarılı olamamış olsa da ingiltere listelerinde 2., Avusturya listelerinde 3. sıraya kadar çıkmayı başardı. "Down Boy"u aynı yıl "Naughty Girl" single'ı takip etti. Son single'ından hemen sonra içinde "Down Boy", "Kiss Kiss" ve "Naughty Girl"de olmak üzere on beş şarkı bulunan "Footprints" ("Ayak İzleri") albümü 2002 bitmeden single'larının yanında yerini aldı.
Gene aynı yıl Birleşik Krallık'ın ünlü dergilerinden GQ tarafından "Yılın Kadını" ödülüne layık görüldü.
Takvimler 2003'ü gösterdiğinde "State Of Mind" albümü piyasadaydı. Gene aynı yıl albüm'e adınıda veren "State Of Mind", on iki şarkı ile müzik marketlerde yerini aldı. Single'ın İngiltere listelerinde 8, Avusturya listelerinde 14. sıraya kadar yükselmesine karşın albüm iki ülkedede listelere giremedi.
Resimler: