桂歌丸
いが栗
井戸の茶碗
厩火事
江島屋怪談
越後屋
おすわどん
お茶汲み
お見立て
お若伊之助
火焔太鼓
鰍沢
紙入れ
髪結新三
菊江の仏壇
紺屋高尾
小烏丸
小言幸兵衛
後生鰻
小間物屋政談
三年目
塩原多助一代記
尻餅
城木屋
真景累ヶ淵(作:三遊亭圓朝) 宗悦殺し 深見新五郎 豊志賀の死 勘蔵の死 お累の自害 湯灌場から聖天山 お熊の懺悔
鈴ヶ森
粗忽長屋
竹の水仙
乳房榎
長命
辻八卦
壷算
つる
中村仲蔵
鍋草履
抜け雀
ねずみ
引越しの夢
双蝶々雪の子別れ
牡丹灯籠(作:三遊亭圓朝) お露と新三郎 お札はがし 栗橋宿 関口屋のゆすり
夢金
藁人形
質屋庫
今輔門下から兄弟子・4代目桂米丸門下へ移籍したのは、当時芸術協会で勃発した香盤(序列)問題や、今輔が新作派なのに対し高座で古典落語ばかり演じていたことに端を発している。この一件で今児は破門状態となり、一時、ポーラ化粧品本舗のセールスマンやメッキ工場へ転職するが、三遊亭扇馬(のちの3代目橘ノ圓)の肝いりで落語界に復帰。しかし今輔が付けた条件により兄弟子・米丸門下となった(米丸も「浜っ子」である)。なお歌丸の著書によれば新師匠の米丸からは入門に際して寄席の初日と中日には必ず今輔宅に顔を出すことを言いつけられた。そのおかげで今輔とは破門以前と同様の関係を維持することができ、後述のように寄席などでの真打昇進興行や口上にも今輔は出演している。
一部記事等では、1961年(昭和36年)に「今輔死去に伴い兄弟子米丸門下に移籍」との表記があるが、これは誤り。米丸門下に移籍したこと自体は1961年(昭和36年)のことだが、先述のように今輔一門からの事実上の破門状態になったことによるもので、今輔死去は1976年(昭和51年)である。実際に、1968年(昭和43年)に行われた『笑点』での歌丸の真打昇進披露口上では、今輔と米丸が揃って登場している。
米丸の弟子になって「古今亭今児」から「桂米坊」に改名したが「額のあたりが広くなってきた」うえに「子供っぽい」と言われたことから1964年(昭和39年)1月、「桂歌丸」に再改名。
女の化粧風景を描写した「化粧術」の珍芸を持つ。「もともとあたしは横浜・真金町の遊郭育ち。女性のお化粧は見慣れているんですよ」と自負を持っていた。また、バニーガール姿、花魁姿など、女装を『笑点』で幾度も公開している。中でも2000年12月には座布団10枚の褒美として、女装姿を集めた写真集が製作されたことがある。
横浜出身で、不意に横浜言葉が混じるとまずい、という懸念から、古典落語独特の江戸ことばを使うような噺には近づかなかった。
国外での公演も行う。過去にはカナダ・トロント、2006年(平成18年)3月10日にはパリで公演を開催、フランス語の字幕付きで『尻餅』を演じた。11月2日にはニューヨークで海外公演を開催し、同じく日本語(英語の字幕付き)で『尻餅』を披露。2007年(平成19年)5月にはメキシコ公演も行う。
30代から晩年に至るまで容姿がほとんど変わっていない。30代前半頃には、既に現在の頭髪に近い状態になっていた。なお、30代で死去した自身の父はもっと薄かったと述懐している。
多趣味で知られ、足腰が弱る前は釣りに特に熱中していた。夏は大物狙いで渓流へ、冬はワカサギを求め相模湖へ通うのを恒例としていた。他には歌舞伎(前述)・映画鑑賞(特に東映時代劇)、古物店巡り、化石やジッポー・腕時計の収集、写真撮影、読書(特に横溝正史や高木彬光の作品)を好む。 写真撮影については、生前は主に落語芸術協会所属芸人による写真サークル「お笑いぱっちり倶楽部」の会長を務めていた。2020年まで地元の横浜にぎわい座で写真展と主な会員が出演する興行「お笑いぱっちり倶楽部寄席」が行われており、2022年以降は浅草演芸ホール定席興行のうち、6月上席後半の夜の部に組み入れられた。