Grupul The Veronicas a fost infiintat in anul 2004, in Australia, de surorile gemene Jessica Origliasso si Lisa Origliasso.
Povestea celor doua surori a inceput in Australia in urma cu 24 de ani. Inca de cand aveau o varsta frageda fetele au cochetat cu muzica, dansul si filmul, avand chiar cateva aparitii in serialele australiene.
La serbarea majoratului, Jessica a primit cadou prima ei chitara. De ceva timp sora sa incepuse sa compuna asa ca impreuna cu Jessica si cu cativa prieteni a infiintat grupul Teal, cu care au inregistrat piesa "Baby it’s over", cantec ce a fost difuzat de cateva ori de catre radiourile locale.
In 2004 Lisa si Jessica au luat legatura cu directorul casei de productie "Bell Hughes Music Group", Hayden Bell, care le-a ajutat pe gemene sa isi indrepte stilul pop acustic catre un pop-rock ritmic, dand nastere astfel unui sound deosebit in peisajul muzical al momentului.
Acelasi Hayden Bell le-a facut legatura cu Warner Bros. Records in Statele Unite, conducerea acestei institutii recunoscand ca Bell a descoperit cu adevarat doua fete talentate si semnand imediat un contract cu australiencele.