Formé en 1999 à Melbourne par les frères Boyce, Tommy et Patrick. Avec le bassiste Jimmy Lewis, The Casanovas commence à écumer les salles de Melbourne et joue en première partie des White Stripes lors de leur tournée Australienne. Leur premier single "10 outta 10" sort en 2000 sur un label punk local. En 2001, le groupe est renforcé par l'arrivée d'un second guitariste James Saunders mais celui-ci ne fait qu'un bref passage. En juin 2002, The Casanovas enregistre son premier EP "Keep it Hot" avec le producteur Australien Shane O'mara et finissent l'année en faisant l'ouverture de la tournée Australienne de The Dictators. Malheureusement le groupe doit se séparer de leur bassiste occupé par d'autres activités professionnelles et recrute Damo Campbell (ex Mustang). En 2003 le groupe tourne avec The Datsuns et entame l'enregistrement de leur album. Mais c'est au tour de Patrick de quitter le groupe, il est remplacé par Jaws Stanley (ex Onyas). Un nouveau line up et un album bouclé, The Casanovas repart en tournée et signe en 2005 avec le label indépendant IROCK pour l'enregistrement de l'album "All Night Long" avec le producteur Sylvia Massy Shivy aux Radiostar Studios. Avant la tournée de l'album 'Reptilian Overlord', Jordan est remplacé par le nouveau batteur Brett "Wolfie" Wolfenden qui a déjà joué avec The Pictures, le légendaire leader des Masters Apprentices Jim Keays et Todd Rundgren.