Компания начала коммерческую деятельность 16 апреля 1999 под названием СП ООО «Мобильная Цифровая Связь» и стала первым сотовым оператором стандарта GSM в Беларуси (первым сотовым оператором Беларуси был NMT-оператор БелСел). В мае 2008 компания провела ребрендинг, сменив логотип и название на ИП «Велком». В мае 2009 года компания подписала эксклюзивный договор с ООО СП «БелСел» (торговая марка Diallog) о предоставлении услуг широкополосного доступа в интернет на основе технологии cdma2000 (EV-DO Rev.A). 17 марта 2010 компания объявила о начале коммерческой эксплуатации 3G-сети.

Иностранное предприятие «Велко́м» (торговые марки velcom™, ПРИВЕТ™) — второй по численности абонентов оператор сотовой связи в Белоруссии. Предоставляет услуги связи стандарта GSM 900/1800 и UMTS (WCDMA/HSDPA/HSUPA/HSPA+). С ноября 2007 года компания входит в состав mobilkom austria group.