Идея создания «Радио Рекорд» возникла в 1986 году у композитора Виктора Резникова . В 1992 году он погиб, и идею радиостанции продолжила реализовывать его супруга Людмила Резникова (Кольчугина) и сын Андрей Резников .
Вещание «Радио Рекорд» начало 22 августа 1995 года в Санкт-Петербурге .