Une loi adoptée en promettait aux esclaves affranchis « 40 acres et une mule ». Mais Andrew Johnson, qui devient président des États-Unis en avril de la même année à la suite de l'assassinat de Lincoln, refusera de l'appliquer. La mule du gouvernement sera donc une promesse non tenue. Depuis ses débuts, le groupe a autorisé, et même favorisé, l'enregistrement (audio) de ses concerts, ainsi que le partage, l'échange et la diffusion de ceux-ci, à condition que cela soit fait gratuitement (et exception faite des concerts édités par le groupe à des fins commerciales).
Le groupe était à l'origine uniquement un projet parallèle pour Warren Haynes et Allen Woody, tous deux membres du Allman Brothers Band, qui désirent monter un jam band et un power trio. Après deux albums studio (Gov't Mule[1] et Dose[2]), ils décident cependant de se consacrer à plein temps à Gov't Mule et quittent le Allman Brothers Band le .
Années 2000
En août 2000, Allen Woody décède d'une overdose d'héroïne. Warren Haynes et Matt Abts envisagent un moment de dissoudre le groupe, mais décident finalement de continuer. Ils enregistrent en hommage à Allen Woody deux albums studio (The Deep End volume 1 et 2) sur lesquels sont invités vingt-cinq bassistes différents, sélectionnés parmi les préférés de leur compagnon disparu. Mike Gordon, bassiste de Phish, filme les sessions d'enregistrement, ce qui aboutira au documentaire Rising Low.
C'est finalement Andy Hess qui devient, en 2004, le nouveau bassiste permanent du groupe. Le trio en profite pour devenir un quatuor, intégrant également Danny Louis (claviers). Depuis le , le groupe commercialise tous ses concerts (disponibles en téléchargement payant à partir de son site internet). Ces enregistrements ont valeur d'enregistrements officiels. Depuis cette date donc, même si la politique d'enregistrement reste inchangée, il n'est plus possible de partager, échanger ou diffuser les nouveaux concerts.
En 2008, Andy Hess quitte le groupe. Il est remplacé par Jorgen Carlsson, qui participe à l'enregistrement du nouvel album studio, By a Thread, sorti le .
Années 2010
Gov't Mule à un concert au Fabrik Hamburg en 2015.Gov't Mule à un concert au Leverkusener Jazztage 2017
Gov't Mule joue au Island Exodus en Jamaïque en , aux côtés de Grace Potter and the Nocturnals, Ron Holloway, et DJ Logic[3]. Ils jouent aussi au Hangout Music Festival le samedi et à l'Azkena Rock Festival de Vitoria-Gasteiz, en Espagne, le . Ils célèbrent l'Halloween 2010 au Fox Theater d'Oakland, CA.
Le groupe annonce en 2013 un album qui sort le de la même année. Il s'agit d'un double album, nommé Shout!, le deuxième disque reprenant les titres du premier mais avec des chanteurs-invités prestigieux tels que Steve Winwood, Ben Harper, Elvis Costello ou encore Dr. John[4]. Le , Gov't Mule joue avec Robby Krieger, guitariste de The Doors, au Beacon Theatre à New York[5]. Le disque se classe à la 32e place des ventes aux États-Unis[6]. L'année suivante, ils jouent de nouveau au Beacon Theatre avec Myles Kennedy d'Alter Bridge. Ils jouent 18 classiques d'AC/DC avec Kennedy au chant pendant l'événement Back at the Beacon[7].
Le groupe participe comme beaucoup d'autres au concert en hommage à Lynyrd Skynyrd qui se tient le 12 novembre 2014 au Fox Theatre d'Atlanta, et qui sort l'année suivante en DVD, sous le titre One More For The Fans.
Le , Gov’t Mule publie son dixième album, Revolution Come… Revolution Go chez Fantasy Records[8].
