Радио Мегаполис появилось в московском эфире весной 2003г. на частоте 89,5МГц. 1 мая начало круглосуточного вещания этой станции с редакцией находившейся на Новом Арбате в студии Арбатмедиа и передатчиком в Мытищах мощностью 1кВт. Несмотря на плохой приём в Москве радио получило признание у искушённых слушателей благодаря нестандартной подборке музыки в эфире, в частности хитам и ремиксам не звучавшим на других радиостанциях. Осенью того же года вещание радио Мегаполис было переведено в радиоцентр в Балашихе с передатчиком мощностью 5кВт, сигнал которого уже хорошо принимался в Москве. В этой связи формат станции претерпел небольшие изменения и оставался таким до начала 2005г., когда радио Мегаполис приобрели ди-джеи Пилот и Слава Шелест и к лету того же года на частоте 89,5 создали танцевальное радио Megapolis FM — в эфире которого появились клубные ди-джеи и зазвучала электронная музыка всех направлений.