Il gruppo Gov't Mule è fondato nel 1994 dal chitarrista Warren Haynes (militante nelle fila della formazione The Allman Brothers Band) e dal bassista Allen Woody ed esordisce discograficamente (insieme al batterista Matt Abts) nel 1995 con l'album intitolato semplicemente Gov't Mule. Alla morte di Woody (avvenuta il 26 agosto 2000), si avvicendano nella formazione molti bassisti e nel 2004, in occasione della pubblicazione del CD Deja Voodoo, entrano stabilmente nell'organico Andy Hess al basso e Danny Louis alle tastiere.
Con questa formazione Gov't Mule incidono High & Mighty, sfavillante CD in grado di spaziare dal rock assai duretto come l'iniziale Mr.High & Mighty oppure la monolitica Streamline Woman oppure, ancora, la travolgente Brand New Angel a ballate ad ampio respiro come la trascinante So Weak, So Strong oppure la splendida composizione Endless Parade, in corsa per aggiudicarsi un posto di primo piano nell'ipotetica classifica della "canzone più bella del 2006".
Inoltre, chiunque abbia avuto l'opportunità e la fortuna di assistere a una performance dal vivo del quartetto (come è avvenuto, per esempio, la sera di venerdì 14 luglio 2006 durante il Pistoia Blues Festival) avrà potuto appurare la potenza e la bravura della band di Warren Haynes. Ebbene quella potenza e quella bravura dimostrata "dal vivo" si possono ritrovare in High & Mighty, eletto dal rockpartyshow il "migliore album pubblicato nel 2006".