Компания «ВестКолл» была учреждена в Москве в августе 1996 года двумя частными компаниями с российским капиталом. На сегодняшний день компания представлена в Москве и Санкт-Петербурге.

Компания осуществляет свою деятельность на основании лицензий Министерства связи РФ, обеспечивающих ей возможность предоставления широкого спектра услуг по телефонии и телематике:

• № 19035 — предоставление услуг передачи данных;
• № 20477 — предоставление услуг местной и междугородной телефонной связи, включая право эмитирования собственных телефонных карт и оказания интеллектуальных услуг;
• № 22384 — предоставление услуг телематических служб;
• № 18984 — предоставление в аренду каналов связи.