Готический проект из Аделаиды стартовал в 1993 году. В первоначальный состав "Virgin Black" вошли Саманта Эскарб (гитара), Крэйг Эдис (гитара), Брэд Бессель (бас) и Дэниел Бушби (ударные). Спустя пару лет конфигурация несколько изменилась (в основном за счет смены ритм-секции), но самым ценным приобретением группы за это время стало появление клавишника и вокалиста Роуэна Лондона (экс-"Discarnated"). В 1995 году коллектив впервые опробовал свои силы в студийной работе. Запись была сделана для промоушена на местной сцене, однако материал демо оказался настолько сильным, что им заинтересовались и за пределами Аделаиды. В итоги три композиции попали на сборник "Falling On Deaf Ears", а такие треки как "Mother Of Cripples" и "Anthem" впоследствии были признаны классикой "Virgin Black" и частенько звучали на концертах.
Как ни странно, но за последующие три года коллектив ничего нового на свет не произвел, виной чему были, по-видимому, кадровые проблемы. Вопрос комплектации состава окончательно решился только в 1998-м, когда компанию Лондону, Эскарб и Эдису составили бас-гитарист Ян Миллер и барабанщик Дино Сайело.
В том же году группа собственными силами записала и выпустила EP "Trance". Эта работа была отмечена ростом профессионализма музыкантов и появления в звучании классических и индустриальных элементов. Наиболее известным треком с диска стал "Whispers of Dead Sisters", попавший в любимчики поклонников команды. С помощью "Trance" австралийцы проложили себе путь на мировую сцену и благодаря этому релизу обзавелись двумя контрактами: американским – с "The End Records" и европейским – с "Massacre Records". В 2001 году вышел дебютный лонгплей, "Sombre Romantic". Альбом стал логичным продолжением стилистики демо и "Trance" и представлял собой добротный эпический готик-метал.
Интересно, что продюсированием диска занимались сами участники группы, а оформление сделала Эскарб. Работа получила высокие оценки во многих изданиях, а один из критиков назвал ее "зловещим саундтреком к горечи жизни".
Следующим творением "Virgin Black" стал альбом "Elegant …And Dying", вышедший в 2003 году. Этот 75-минутный эпический опус упрочил позиции авторского тандема Лондон-Эскарб и привлек в стан "VB" изрядное число фанатов. Кстати, на этот раз промоушен был организован как положено, и выход диска сопровождался полноценной гастрольной деятельностью. Команда прокатилась по Австралии в компании с "Opeth", побывала в Штатах, где выступала с "Agalloch" и "Antimatter", а также посетила фестиваль "Wave-Gotik-Treffen" в Германии и с успехом выступила на национальном мероприятии "Metal for the Brain". Все эти концерты значительно повысили популярность "Virgin Black", а журнал "Metal Maniacs" назвал "Elegant …And Dying" в лучшей десятке релизов года.
Почувствовав значительную поддержку слушателей, команда усилила свои амбиции и весной 2006-го объявила о начале создания трехальбомного проекта под общим названием "Requiem". Первую его часть, "Pianissimo", планировалось сделать классической и привлечь к ее записи Симфонический Оркестр Аделаиды, вторая, "Mezzo Forte", должна была быть исполнена в традиционном для "Virgin Black" ключе, а на третьей, "Fortissimo", предполагалось совместить классику с элементами дум-дэта.
