Década de los 90
Cuando The Allman Brothers Band se reformó en 1989, en parte como respuesta a la popularidad de su caja Dreams, Warren Haynes fue añadido como guitarrista principal y vocalista permanente, y Allen Woody fue reclutado como bajista. Ambos compartían su amor por los power tríos de los años 60, como Cream, The Jimi Hendrix Experience, The James Gang y Mountain. Haynes, Woody y el batería Matt Abts, que tocaba con Haynes en la banda de Dickey Betts, se reunieron como Gov’t Mule durante los descansos de los Allman Brothers. En 1995 publicaron su primer álbum Gov’t Mule, producido por Michael Barbiero. En 1996 se publicó Live at Roseland Ballroom, que consistía en su set de Nochevieja de 1995 abriendo para Blues Traveler.
Cuando The Allman Brothers Band no presentó ningún material nuevo, Haynes y Woody lo dejaron para concentrarse a tiempo completo en Gov’t Mule en 1997. Su segundo trabajo de estudio, Dose, también producido por Barbiero, se publicó a principios de 1998. Se les unieron miembros de los Allman Brothers, los Black Crowes, Parliament/Funkadelic y The Derek Trucks Band para su concierto de Nochevieja de 1998, publicado en dos y cuatro CDs como Live… With a Little Help from Our Friends. Las actuaciones expusieron algunas de las influencias de las bandas, abarcando a Neil Young, Free, Traffic, Jimi Hendrix, Little Feat, Humble Pie y Black Sabbath.
2000-2003Edición
En febrero de 2000, la banda lanzó Life Before Insanity, con el beneplácito de la crítica, y aunque la banda ya había experimentado éxitos anteriores, preveían un mayor éxito comercial con este álbum. Lamentablemente, Allen Woody fue encontrado muerto en la ciudad de Nueva York el 26 de agosto de ese año. El 21 de septiembre de 2000 se organizó un concierto benéfico llamado «One for Woody», cuya recaudación se destinó a la hija de Woody, Savannah Woody, para su educación. En el concierto también actuaron The Allman Brothers, The Black Crowes, Phil Lesh and Friends, Jimmy Herring, Edwin McCain y varios amigos más de Woody. Haynes y Abts continuaron haciendo una gira limitada en el otoño de 2000 apoyando a Ben Harper & The Innocent Criminals como homenaje a Woody. Su posterior «Smile at Half Mast Tour» que siguió fue nombrado en referencia a un poema que Haynes escribió para el funeral de Woody.
En la actuación «One for Woody» y posteriormente en otros shows, Haynes comenzó a aparecer de nuevo con The Allman Brothers Band. Con la salida de Dickey Betts de los Allman, Haynes volvió a tiempo completo a la banda a principios de 2001 y ha seguido dividiendo su tiempo entre los Allman Brothers, Gov’t Mule y durante un tiempo Phil Lesh and Friends y otras bandas de Grateful Dead reformadas.
Al año siguiente, Barbiero, Haynes y Abts comenzaron a grabar un álbum de homenaje. utilizando algunos de los bajistas favoritos de Woody. Estas sesiones dieron lugar a dos CDs The Deep End, Volume 1 (2001) y The Deep End, Volume 2 (2002). El bajista de Phish, Mike Gordon, también realizó un documental de las sesiones de grabación titulado Rising Low. Las contribuciones de bajo a los CDs vinieron de Jack Bruce, anteriormente de Cream, John Entwistle de The Who, Mike Watt de Minutemen, Les Claypool de Primus, Flea de los Red Hot Chili Peppers, Chris Squire de Yes y Stefan Lessard de Dave Matthews Band entre otros.
Una puerta giratoria de teclistas y bajistas se utilizó para cumplir con los compromisos de gira en apoyo de las grabaciones de Deep End. Entre los teclistas estaban Chuck Leavell, Rob Barraco, Page McConnell y Danny Louis. Los bajistas incluían, entre otros, a Dave Schools de Widespread Panic, Oteil Burbridge, que ya había ocupado el antiguo lugar de Woody en The Allman Brothers, Les Claypool de Primus, Victor Wooten de los Flecktones, George Porter, Jr. de The Meters, Jason Newsted (antes de Metallica), Greg Razab antes de The Black Crowes y la Buddy Guy Band, y Andy Hess, también antes de The Black Crowes. Louis y Hess fueron finalmente nombrados miembros permanentes de Gov’t Mule.
2004-2008Edición
El primer CD con Louis y Hess, Deja Voodoo, se publicó en septiembre de 2004. El álbum ganó el premio Jammy al mejor álbum y fue el último álbum de estudio en el que participó Michael Barbiero como productor e ingeniero. El material adicional de esas sesiones se publicó en 2005 como Mo’ Voodoo. El segundo lanzamiento completo de la nueva formación, High & Mighty, salió a la venta el 22 de agosto de 2006, y fue seguido en 2007 por un álbum de dub/reggae llamado Mighty High – que incluye versiones de versiones y canciones originales con apariciones especiales de Michael Franti, Toots Hibbert y Willi Williams.
Gov’t Mule sigue haciendo muchas giras y se ha convertido en un acto básico en muchos festivales de música, incluyendo Bonnaroo, Wakarusa, Mountain Jam, Vegoose, All Good, y su espectáculo anual de la noche del Jazzfest de Nueva Orleans (donde filmaron y grabaron el último espectáculo de las giras Deepest End, con 17 músicos invitados en un espectáculo de seis horas).
Cada año, desde 1989, Warren Haynes organiza el Annual Christmas Jam en su ciudad natal de Asheville, Carolina del Norte. El concierto suele tener lugar el primer fin de semana de diciembre en el Asheville Civic Center, como recaudación de fondos para Habitat For Humanity. Muchos de los artistas que tocan en el Christmas Jam también actúan por separado en varios clubes de Asheville, normalmente el día antes del Jam propiamente dicho. El Pre-Jam, como se llama, presenta a muchos de los mismos artistas, en clubes más pequeños. La 19ª edición de la Jam tuvo lugar el 15 de diciembre de 2007 con las actuaciones de Kevn Kinney, Grace Potter and The Nocturnals, Shelly Colvin, Jason Isbell and the 400 Unit, Jackson Browne, G. Love, Bruce Hornsby y Peter Frampton, entre otros. El 28 de junio de 2008, mientras el teclista Danny Louis era reclutado por Cheap Trick para volver a tocar el Sgt. Pepper en el Hollywood Bowl, Gov’t Mule actuó como power trío por primera vez desde 2000, esta vez con su bajista habitual Andy Hess. La banda tituló su set «Old School Mule» y repasó algunas de sus canciones más antiguas como «Wandering Child» y «Thorazine Shuffle».
El 15 de septiembre de 2008, la esposa de Haynes, Stefani Scamardo, anunció en su programa de radio Sirius que Andy Hess dejaría la banda y que habría un nuevo bajista para la gira de otoño. Hess fue sustituido posteriormente por Jorgen Carlsson, que llevaba seis meses ensayando con la banda.
2009Edición
El 17 de agosto 2009, se anunció en el sitio web oficial de la banda que el octavo álbum de estudio de Gov’t Mule, titulado By a Thread, estaba programado para ser lanzado el 27 de octubre de 2009.
En la misma fecha, el primer tema del nuevo álbum, «Broke Down on the Brazos» (con Billy Gibbons de ZZ Top), se puso a disposición para su escucha en el sitio web.
El 31 de octubre de 2009, Gov’t Mule dio un concierto especial de Halloween en el Tower Theater de Filadelfia. Del sitio web de Gov’t Mule: «Siguiendo la tradición del Holy Haunted House de 2007 y del espectacular Pink Floyd del año pasado, la banda, una vez más, tiene algo muy especial planeado para la ocasión». Este tercero de su serie de espectáculos de Halloween contó con un primer set de más de dos horas, compuesto íntegramente por versiones de los Rolling Stones. Los anteriores conciertos con entradas agotadas habían presentado versiones de Houses of the Holy de Led Zeppelin y un surtido de composiciones de Pink Floyd.
2010-2014Edición
Gov’t Mule tocó en el «Island Exodus» en Negril, Jamaica, en enero de 2010, en el resort todo incluido The Grand Lido Negril. El primer Island Exodus consistió en tres shows de Gov’t Mule y un show en solitario de Warren Haynes. También aparecieron en este evento Grace Potter & The Nocturnals, Ron Holloway y DJ Logic.
Gov’t Mule también tocó en el festival Hangout Music el sábado 15 de mayo de 2010 y en el Azkena Rock Festival de Vitoria-Gasteiz, España, el 24 de junio de 2010. La banda también fue telonera de Dave Matthews Band el viernes 30 de julio de 2010 en el Cruzan Amphitheatre, en West Palm Beach, Florida.
En octubre de 2010, Gov’t Mule celebró Halloween en el Fox Theater de Oakland, California. Warren Haynes y compañía utilizaron su primer set para versionar el álbum Who’s Next de The Who en su totalidad.
A excepción de sus apariciones regulares en festivales, la banda estuvo en su mayoría en pausa durante la primera parte de la década mientras los miembros de la banda perseguían otros proyectos, particularmente Haynes y su Warren Haynes Band. En el verano de 2013, la banda dio detalles sobre su próximo álbum Shout!, su primer álbum de estudio en cuatro años y su primer lanzamiento en Blue Note Records, que fue lanzado el 24 de septiembre de ese año. En lo que Haynes sostiene que es una primicia, el álbum incluía un disco extra que consistía en versiones de los temas del álbum de artistas como Elvis Costello, Dr. John, Grace Potter y Steve Winwood.
El 31 de diciembre de 2013, Gov’t Mule actuó con Robby Krieger, el guitarrista de The Doors, en el Beacon Theatre de Nueva York.
Al año siguiente, volvieron a actuar en el Beacon Theatre con Myles Kennedy de Alter Bridge. Interpretaron 18 canciones clásicas de AC/DC en un segundo set con Kennedy a la voz para el espectáculo de Nochevieja «Back at the Beacon».
2017Edit
El 9 de junio de 2017, Gov’t Mule lanzó su décimo álbum de estudio Revolution Come… Revolution Go en Fantasy Records. Tras el estreno en Rolling Stone de «Stone Cold Rage», «Sarah, Surrender» se estrenó en exclusiva en KBCO, y el álbum se lanzó para pedidos anticipados el 12 de abril. Al hablar de «Stone Cold Rage», Haynes señala que la canción representa «la división que hay en nuestro país ahora mismo». Explica que «aunque fue escrita antes de las elecciones, se escribió sabiendo que, fuera cual fuera el resultado, íbamos a tener a cerca del cincuenta por ciento de la nación muy enfadada». Musicalmente, es una canción de rock agresiva y con mucho ritmo que refleja la rabia de la letra, pero con un sentido del sarcasmo y del humor».
Tras el lanzamiento de su nuevo disco, Revolution Come… Revolution Go, Gov’t Mule dio el pistoletazo de salida a su extensa gira, que incluye paradas en el New Orleans Jazz & Heritage Festival con Soulive, Nueva York y Filadelfia con Chris Robinson Brotherhood, un regreso a Europa, 14 fechas con Galactic por toda la Costa Este/Medio Oeste, una noche en Red Rocks, actuaciones en festivales como The Peach Music Festival, Lockn’ Festival, Summer Camp Music Festival y Del Fest, y cuatro actuaciones con Blackberry Smoke. Apareciendo como cabeza de cartel del festival King Biscuit Blues Festival, la banda se unió en un bis de 40 minutos a las leyendas del blues Larry McCray y Bob Margolin. En 2019, The Mule lanzó una película de concierto completa y la grabación que la acompaña, Bring on the Music, que se grabó en el Capitol Theatre de Port Chester, Nueva York.