Имена Уоррена Хэйнса и Аллена Вуди были знакомы многим любителям музыки еще со времени их появления в составе "Allman brothers band". К "Братьям" они присоединились в 1989 году, составив хорошую компанию Грегу Оллману и Дики Беттсу. Пять лет спустя Уоррен и Аллен вместе с барабанщиком Мэттом Эбтсом организовали сайд-проект под названием "". В музыке новой группы явно чувствовалось влияние "Allman brothers band", но вместе с тем творчество "мулов" напоминало славные времена "Cream", а некоторые критики проводили параллели и с "Led Zeppelin". В 1995-м "Gov't Mule" дебютировали с одноименным альбомом, вышедшим на "Capricorn Records", а на следующий год выдали концертник "Live at Roseland Ballroom".
К студийной работе команда вернулась в 1997-м, выпустив сингл "A dose of the Mule". Продолжением стал полноформатник "Dose", изданный все тем же "Capricorn Records". Вслед за этим вышел еще один концертный альбом, на этот раз двойной, "Live with a little help from our friends".
Чуть позже этот же концерт увидел свет в качестве лимитированного бокс-сета из четырех дисков. В 2000-м вышла новая студийная работа, "Life Before Insanity", ставшая последней для одного из основателей коллектива, Аллена Вуди. 26 августа 2000 года Вуди был найден мертвым в одном из номеров нью-йоркского отеля. Коллеги тяжело переживали утрату, но все-таки решили сохранить вывеску "Gov't mule". К тому же у музыкантов было накоплено достаточно материала для записи очередной пластинки. В 2001 году Уоррен и Мэтт выпустили первый альбом, посвященный своему товарищу, "The deep end, Vol.1".
Правда, в отличие от большинства трибьютных пластинок, состоящих из перезаписанных старых вещей, на диске был представлен новый материал, вытащенный из запасников Уоррена Хэйнса. Альбом, как всегда, содержал фирменные "муловские" гитарные риффы, хотя в каждую песню привносили свое звучание "гости".
В списке приглашенных музыкантов значились бас-гитаристы Крис Вуд, Бутси Коллинз, Стефан Лессард, Вилли Викс, клавишники Берни Уоррелл, Чак Ливелл, а на одном из треков пел Джерри Кантрелл. В альбом вошла песня "Worried down with the blues", написанная Хэйнсом в соавторстве с Вуди. Для ее исполнения Уоррен пригласил участников "Allman brothers band" Отила Бебриджа (бас), Дерека Тракса (гитара) и Грега Оллмана (клавишные, вокал). Бебридж впоследствии помогал "Gov't mule" в большинстве концертов группы, которые музыканты играли в поддержку пластинки. В 2002 году команда выпустила вторую часть "The deep end".
На этот раз список приглашенных басистов просто поражал воображение наличием звездных имен. Здесь были и Джек Кэсэди, и Крис Сквайр, и Фил Леш, и Тони Левин, и Билли Кокс, и даже Джейсон Ньюстед. Несмотря на такой разноплановый, казалось бы, набор, стиль "Gov't mule" остался узнаваем – все тот же тяжелый, тягучий блюз-рок.
Warren Haynes - гитара, вокал
Matt Abts - ударные
Gov't Mule - 1995
Live At Roseland Ballroom - 1996
Dose - 1998
Live With A Little Help From Our Friends - 1999
Life Before Insanity - 2000
The Deep End, Vol. 1 - 2001
The Deep End, Vol. 1 - 2002