GOV’T MULE wurden 1994 von den ALLMAN BROTHERS BAND Mitgliedern WARREN HAYNES und ALLEN WOODY, sowie dem Schlagzeuger MATT ABTS der früheren Dickey Betts Band gegründet. Dabei wurde die Gruppe von verschiedenen Künstlern und Bands wie Ted Nugent, Lynyrd Skynyrd und Cream beeinflusst. Der Musikstil von GOV’T MULE hat startke Blues-Roots und erinnert an Rock-Bands wie Mother Superior oder Led Zeppelin.