Радиостанция «Мелодии века» начала своё вещание в конце лета 2000 года на частоте 68.84 УКВ в Минске, и имела позывной «Радио Би-Эй - Вторая программа». С сентября 2001 года на частоте 96.2 FM в Минске началось самостоятельное круглосуточное вещание.
С введением в 2005 году закона о 75 % белорусской музыки в эфире местных радиостанций на «Мелодиях Века» столкнулись с дефицитом белорусских записей
«старше 1991 года». Следовательно, наполнять круглосуточный эфир радиостанции, не допуская частых повторов композиций, стало очень проблематично. C 1 марта 2009 года на станции полностью заменено и обновлено эфирное оформление, а также подкорректирован музыкальный формат, теперь он объединил две эпохи, два поколения людей: тех, чья юность пришлась на эпоху перемен — 80-90-е годы XX века, и тех, кто молод сейчас и любит хорошую музыку вне времени.
Новый формат «Мелодий века» адресован взрослой аудитории. Тем, кто с теплотой и юмором вспоминает годы своей юности, но живет настоящим. Кто с удовольствием вспоминает то время — первую встречу, первое свидание, первый поцелуй… Но живет в центре активной столичной жизни, в курсе последних столичных новостей и планирует свое будущее.
Эфир радио «Мелодии века» ориентирован на интересы столичного жителя 30-49 лет. Слоган станции «Музыка лучших воспоминаний»!