Оператор начинал работу как белорусско-кипрское СП ООО «Мобильная цифровая связь». В 2007 году компания отошла австрийской телекоммуникационной группе Telekom Austria, в 2008 году реорганизована в ИП «Велком».
На 1 января 2012 года velcom обслуживал более 4.62 миллиона абонентов по республике – это 41.1% рынка.
С появлением velcom на белорусский рынок вышла мобильная связь в стандарте GSM. Сегодня эта технология стала самой массовой в Беларуси – три оператора предоставляют услуги более чем 10 миллионов абонентов.