Warren Haynes et Allen Woody, anciens membres du légendaire groupe The Allman Brothers, forment Gov't Mule en 1994. Ils mélangent alors leur répertoire de blues, de rock sudiste et d'une americana à forte tendance psychédélique. Capables de ritournelles mélodieuses à la construction traditionnelle, ils n'hésitent pas aussi à s'aventurer parfois dans des instrumentations hypnotiques et épiques, où plusieurs guitares courent frénétiquement sur des rythmiques mid-tempo. Leur amour des jams, qui prend toute sa dimension sur scène, apparaît sur plusieurs de leur titres.