地名由来：歌乐山街道因相传大禹治水功成，“召众宾歌乐于此”，故此得名。

2020年7月，全国爱卫会命名歌乐山街道为2017-2019周期国家卫生乡镇（县城）。

歌乐山街道辖原歌乐山镇、歌乐山街道的行政管辖范围，街道办事处驻高店子社区歌乐山正街38号。

历史沿革：

民国元年（1912年）后，分属巴县高店乡、新丰乡。

民国二十九年（1940年），划入重庆市，属第十三区管辖。

1950年12月，建立歌乐山乡、山洞乡。

1951年4月，歌乐山乡分为金刚坡乡、新开寺乡。

1953年，新开寺乡并入金刚坡乡。

1958年，金刚坡乡、山洞乡合建歌乐山公社。

1984年，歌乐山公社改为歌乐山乡。

1992年，歌乐山乡撤乡设镇，改为歌乐山镇。

1997年，与歌乐山街道合署办公，街镇合一。

2019年，撤销歌乐山镇，保留歌乐山街道。