1983年（昭和58年）3月　岐阜市立明郷中学校　卒業
　　　　　　　　　　3月　武蔵川親方（元横綱三重ノ海）へ入門
　　　　　　　　　 11月　左足首怪我のため、廃業
　　　　　　　　　 12月　三遊亭円歌師匠へ入門。前座名　歌ちどき（かちどき）と、名乗る

1984年（昭和59年）5月　新宿　末広亭にて初高座
1988年（昭和63年）9月　4年10カ月の内弟子修行の後、二ツ目昇進。歌武蔵と改名
　　　　　　　　　10月　東京国立演芸場にて二ツ目昇進披露独演会を開く
1989年（平成元年）2月　東京後援会　武蔵会発足
　　　　　　　　　 5月　岐阜後援会　歌武茶会発足
　　　　　　　　　 7月　テレビ東京「クイズ地球まるかじり」にレポーターとして出演（1990年12月まで）
　　　　　　　　　　　 TV愛知、岐阜放送ラジオ、テレビ朝日「はぐれ刑事純情派」等に出演
1994年（平成6年）12月　ゴマキャンプ（ザイール）ボランティア公演

1998年（平成10年）3月　真打昇進
　　　　　　　　　　4月　ニッポン放送「土曜だ！いい朝KOASAクン」にレギュラー出演
　　　　　　　　　　5月　春風亭小朝プロデュース「爆笑歌武蔵の会」を隔月で開催
　　　　　　　　　　　　水戸後援会　発足
2000年（平成12年）4月　小朝独演会・歌舞伎座講演に出演
2004年（平成16年）4月　若手落語競演シリーズ彩の国落語大賞「大賞」を受賞
　　　　　　　　　　6月　国立演芸場花形演芸会「金賞」を受賞

現在、年間300回以上の寄席出演をし、各寄席の主任（トリ）を務め、日本全国各地の自衛隊、警察、消防、刑務所、少年院、病院、盲学校、老人ホーム等を慰問、激励、講演活動中。

身長：　181.7cm
体重：　125.0㎏