岐阜市出身。
父も元力士で幕下まで行ったが怪我で辞め、岐阜ですし屋をしていた。（詳細はこちら。）
1983年3月に大相撲武蔵川部屋（元横綱・三重ノ海）へ入門、四股名は森武蔵。
しかし怪我がもとで半年で廃業、その年の12月三代目三遊亭圓歌に入門。
翌年5月、前座『歌ちどき』に。
1988年9月、二つ目に昇進、『歌武蔵』に改名。
1998年3月 、真打昇進。
二つ目時代に海上自衛隊横須賀教育隊へ入隊し練習員課程を修業している。
また、テレビ番組の企画で同じ元力士の安田大サーカスのHIROと相撲で対戦して敗れている。
2022年7月、京都最古の花街である上七軒の芸妓と結婚。（日刊スポーツより）
