Фирма граммофонных пластинок была основана в 1964 году.
Компания «Формакс» приобрела у государства за 329,6 миллиона рублей 100% акций АО «Фирма Мелодия», владеющего крупнейшим аудиоархивом России.
Для покупки акций «Мелодии» «Формакс» использовал как собственные, так и заемные средства.
Сумма сделки значительно ниже, чем фактическая стоимость одной только недвижимости легендарной «Мелодии». Два здания на Карамышевской набережной (район Москвы Хорошево-Мневники) и на Тверском бульваре эксперты оценили в 300–350 млн рублей, а фонотеку, насчитывающую 240 000 треков — ещё в 30–60 млн рублей. Это записи эстрадных исполнителей и классиков советского периода, а также раритетные записи.
«Мелодию» основали в 1964 году как госорганизацию по производству звукозаписей. Во времена СССР её студии находились в Москве, Ленинграде, Тбилиси, Риге, Таллине, Вильнюсе и других городах Союза. С 1991 года фирма стала творческо-производственным объединением «Мелодия», а позднее — унитарным предприятием. Сегодня основной источник дохода «Мелодии» — лицензирование музыки для использования в фильмах и сериалах, а также продажи дисков и пластинок.
Ранее архив украинского оперного гения Гнатюка выбросили на помойку сразу после его смерти.