Совместное предприятие БЕЛСЕЛ было образовано предприятиями связи Республики Беларусь и британской компанией Cable & Wireless Plc. Название фирмы - БЕЛСЕЛ - является русским вариантом английского названия BELCEL (Bеlarussian Cellular), что означает Белорусская Сотовая. Еще до начала коммерческой эксплуатации в мае 1993 года инженеры компании БЕЛСЕЛ начали полностью обслуживать систему.

7 мая 1993 года началась коммерческая эксплуатация сети БЕЛСЕЛ, и одними из первых абонентов стали государственные учреждения, банки, посольства и ведущие коммерческие фирмы. В течение нескольких месяцев сотовая связь появилась в Бресте и Гомеле и продолжала развиваться, охватив все областные центры.

Сегодня сеть компании БЕЛСЕЛ уже охватила более четверти территории страны и продолжает расширяться, отделения по продаже и обслуживанию открыты в Минске, Бресте, Гомеле, Витебске и Гродно.