Группа Vahrzaw была сформирована в 1992 году, но тогда она называлась Necromancy. Состояла она из школьных друзей Джорджа ван Дурна (вокал), Скотта Уильямса (гитара), Стивена Форстера (гитара) и Скота Роуланда (ударные). Они исполняли примитивный дэт-метал. Первое выступление группы состоялось перед аудиторией в 800 человек, это был местный конкурс "Battle Of The Bands".

Скотт и Джордж, оказавшись под влиянием блэк-метала второй волны, решают изменить музыкальное направление. Джорд принимает на себя обязанности бас-гитариста. В 1994 году Форстер и Роуланд покидают группу. В качестве барабанщика к ребятам присоединяется Бен ван Поппель (он был незрячим с рождения). Очень долго это трио продержится без изменений. Ребята репетируют старые песни и пишут новые. Вскоре выходит первое демо, записанное в домашних условиях. Оно получило название "Midgard". Группа меняет название сначала с Midgard на Utgard-Loki, а затем и на Vahrzaw.

В 1995 году на лейбле Dark Oceans (ныне не существует) было выпущено второе демо "Shadows Of The Forest". Альбом распространялся по всему миру. В конце года была записана песня "Namiros" для сборника, выпущенного лейблом Dark Oceans. Скопировано с Dark-World.ru. Данная композиция стала бонусом к демо "Shadows Of The Forest". Также музыканты исполнили ее на "Battle Of The Bands".

Годом позже выходит очередное демо "Black Resplendent Waters". На альбом попали песни, написанные в период с 1993 по 1995 год. Демо-альбом продавался через журналы и друзей, и даже привлек покупателей из Норвегии, Коста-Рики, Великобритании и США. В этом же году Vahrzaw выступила на мероприятии Kaos 96 (клуб "Karma").

В следующем году музыканты занимаются сочинением более техничных композиций. В результате нехватки идей, снижения темпов репетиций к началу 1998 года группа прекращает свою деятельность. Возрождение Vahrzaw происходит в 2005 году. Начинается работа над миньоном. Вся работа над материалом происходила по переписке. Запись альбома прошла в декабре в Spectrum Studios, на это ушло 3 дня. Мини-альбом получил название "Futile".

Релиз данной работы состоялся в 2006 году. Музыканты заводят официальную MySpace-страницу. Вскоре записываются две новых песни, которые выходят на сплит-альбоме с The Murphy Boys под названием "Hubris". В этом же году группе довелось выступить на фестивале Evil Invaders в Мельбурне. Компакт-диск с выступлениями распространялся на Wacken Metal Festival в Германии.

В 2007 году начинается сочинение новых композиций. Была напечатана первая партия футболок, которая разошлась за три дня. Vahrzaw выступает в Джелонге с такими группами, как The Day Everything Bacame Nothing и God. Вскоре музыканты подписывают контракт с Hetacomb Records, а также с Musocadium для того, чтобы продавать "Futile" и "Black Resplendent Waters" через iTunes. И вновь выступления в городе Джелонг, но теперь группа является хедлайнером шоу. Запись нового мини-альбома "Acquiesce" проходит за пять дней в студии Spectrum. Альбом выходит в сентябре в формате диджипак, а также становится доступным для покупки на iTunes. Вскоре после этого команда дает несколько клубных концертов, в том числе и в родном городе Траралгон (после 10-летнего отсутствия).

В 2008 году музыканты продолжают репетиции и сочинение композиций к дебютному полноформатному альбому. В Facebook появляется официальная страница группы. Музыканты делят сцену с такими группами, как Embodied, Dominaeon и God. Выпускаются новые партии футболок. В апреле Vahrzaw делит сцену с Cemetery Urn. В качестве хедлайнера выступает на музыкальном фестивале Mayhem... Концерты были на протяжении всего года, но репетиции продолжались. Студия была забронирована на декабрь.

Наступил 2009 год, но в студию музыканты так и не отправились. Требовалось доработать имеющиеся композиции и добавить еще один. Завершена работа над обложкой. Vahrzaw запланировала начать записи в середине марта. Коллектив выступает в клубе "Vedette" совместно с Order Of Orias, Order Of Torment и Chaos Unleashed. Наконец, в студии Spectrum начинается запись ударных и бас-гитары. Вокал и гитара записываются в середине апреля. В начале мая записывается скрипка, клавишные и фортепиано. Сведение было завершено за 2 дня. Мастеринг альбома проводился в Crystal Mastering в Мельбурне.

Работа над дебютником была закончена. Затем музыканты выступают на мероприятии под названием Necrosylum II совместно с Wreak, Areya и Harlott, выступления проходили в клубе "Inflation". В продажу альбом "Defiant" поступает ограниченным тиражом с плакатом формата А3. После выпуска дебюта музыканты расторгают контракт с Hecatomb Records и начинают поиски нового лейбла. Затем парни дают концерт в клубе "X-Scape" с такими командами, как Bleeding Sadist, Arrowfield, Annihilation и Breed.

В 2010 году прекращается сотрудничество с Musicadium, на сайте Reverbnation появляется официальная страница Vahrzaw. В середине года начинается сочинение нового материала. В это время команда прекращает концертную деятельность, так как считает, что в данный момент она не имеет смысла.

В 2011 году было завершено сочинение гитарных партий, настало время для написания лирики и партий ударных. Записи были назначены на 2012 год, что совпадает с 20-летием группы. Vahrzaw размещает всю дискографию на Bandcamp. Начинаются переговоры с лейблом Infinite Regress Records. Для альбома было придумано рабочее название, а обложку вновь создал Шон Фитцджеральд, но в этот раз с использованием простой ручки.

В 2012 году группа отмечает свое 20-летие. Был подписан контракт с Infinite Regress Records. Группу покидает барабанщик Бен, поскольку решил начать обучение в университете. Вскоре ему была найдена замена в лице Брэндона Гоита. В феврале 2013 года группа начинает репетиции песен к новому альбому, которые продолжаются всю первую половину года. Запись ударных и бас-гитары начались 10 августа. Записи альбома завершаются в ноябре 2013 года. Сведение и мастеринг производился на студии Orbit. Релиз второго полноформата под названием "Twin Suns & Wolves' Tongues" состоялся в феврале 2014 года на лейбле Crawling Chaos Productions.