Радио Веселина започва да излъчва през 1992 година в Пловдив. Постепенно програмата се разпространява в големите градове на страната София, Бургас, Смолян, Стара Загора. От 2006 година Веселина става част от медийния гигант SBS Broadcasting group. През 2007 година радиото започна излъчване в още 8 града, като с това медията засили пазарните си позиции и се превърна в една от най-големите радио вериги за най-популярната българска музика