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