1975年10月以‘您所选择的全日本歌谣音乐祭’为题举行第一届。音乐祭的主题曲由小川宽兴负责。

颁奖仪式会场在东京会馆（1981年・1982年）、赤坂王子酒店（1980年・1984年・1985年）举行、队决仪式在日剧（～1979年）、东京邮局储蓄会馆(1980年)、中野太阳广场（1981年～1984年）、日本武道馆（1985年～）举行。

1985年更名为‘全日本歌谣音乐祭’、审查方式改变、会场改为武道馆。

进入平成、音乐祭开始变革、歌手提名比例开始下滑。例如‘FNS歌谣祭’、‘日本歌谣大奖’等、各电视台主办的音乐节在陆续废除的情况下‘全日本歌谣音乐祭’也到了生命的尽头、1990年举行最后一届。