История Радио Рекорд началась в Петербурге, в небольшой студии на Петроградской стороне. Впервые Рекорд вышел в эфир 22 августа 1995 года. Спустя два года станция стала 24 часа играть танцевальную музыку, изменив первоначальный формат.
Ежегодно Радио Рекорд проводит более 50 фестивалей в Санкт-Петербурге и Москве и более 100 фестивалей в других городах России.