La formation de metal gothic opératique australienne Virgin Black a été créée en 1995 avec la sortie d'une démo éponyme. Avec le succès de cette démo, trois des pièces se sont retrouvées sur la compilation "Falling on Deaf Ears" en 1996. Avec une distribution mondiale et du temps à la radio, une bonne base de fans s'est installée. En 1998, c'est au tour du EP "Trance" d'être mis sur le marché, se vendant très bien à travers le monde. De plus, la pièce "Whispers Of Dead Sisters" a été ajoutée sur la compilation "Down Underground". La même année, leur album, "Trance", est mis en vente. En 1999, le bassiste Aaron Nicholls est remplacé par Ian Miller.
Leur popularité a continuée d'augmenter avec les sorties de "Sombre Romantic" (2002) et "Elegant...And Dying" (2003). Virgin Black a pu partager la scène avec Paradise Lost, Cathedral, Entombed et plusieurs autres groupes australiens.
Le groupe est de retour en 2007 avec l'album "Requiem - Mezzo Forte" sur The End Records.