«Мелодия» была основана в 1964 г. и до начала 1990-х была единственной звукозаписывающей компанией в стране В 1991 г. фирма стала творческо-производственным объединением «Мелодия» и позже преобразовалась во ФГУП. Госпредприятие получило фонотеку «Мелодии» за 47 лет и недвижимость.
По итогам прошедшего 7 февраля аукциона 100% ее акций у Росимущества приобрела компания «Формакс.
23 апреля 1964 года вышло постановление Совмина СССР, согласно которому студии грамзаписи и заводы грампластинок переходили в подчинение Министерства культуры. И вскоре — 11 мая 1964 года была основана «Мелодия» — всесоюзная фирма граммофонных пластинок министерства культуры СССР.
23 апреля 1964 года была основана "Мелодия" - всесоюзная фирма граммофонных пластинок министерства культуры СССР. Пластинки "Мелодии" были окном в музыкальный мир для миллионов советских граждан, и способом стать известными для исполнителей.
"Мелодия" осуществляла руководство творческими и промышленными предприятиями и организациями, которые записывали, изготовляли и распространяли грампластинки и магнитофонные компакт-кассеты.
В составе "Мелодии" были и творческие студии. На них изготавливались оригиналы матриц для производства грампластинок, создавались оригинальные произведения для записи, реставрировались исторические фонодокументы и другие уникальные записи прошлого.
Творческие студии действовали в Москве, Ленинграде, Риге и Таллине, Вильнюсе, Тбилиси, Алма-Ате, Ташкенте.
До 1986 года "Мелодия" держала монополию на звукозапись в СССР.
В настоящее время фирма "Мелодия" специализируется в первую очередь на продвижении новых направлений деятельности, а также на качественной реставрации и выпуске архивных записей.
В каталоге фирмы присутствуют популярная эстрадная музыка, классическая музыка, джаз, аудиопродукция для детей (сказки), рок, аудиокниги. Преобладает советская и российская продукция, музыка русских и советских композиторов.