1994年元オールマン・ブラザーズ・バンドのアレン・ウッディー(b)、ウォーレン・へインズ(g、vo)がマット・アブツ(ds)とグループを結成。70年代のクリームなどの影響を下地に持つブルース/ハードロック・バンド。95年カプリコーンからセルフ・タイトル・アルバム『ガバーメント・ミュール』でデビュー。2000年にアレンはニューヨークで他界したが、その後もゲスト・ベーシストを迎え、2人は積極的に活動を継続。