Всесоюзная фирма «Мелодия» была основана в мае 1964 года, после выхода постановления о переходе всех студий грамзаписи и заводов по изготовлению грампластинок в подчинение Министерства культуры.

«Мелодия» записывала не только шлягеры, но и пластинки с аудиосказками.