Compite con Proximus, propiedad de la empresa estatal Grupo Proximus y la Base, subsidiaria de la belga Telenet.
Fue fundada en 1996 como joint-venture entre Telinfo y France Télécom, construyendo una red GSM 900 y fundando una red complementaria DCS 1800.
Inicialmente Mobistar creció en cobertura de red mediante la firma de contratos con proveedores como Motorola & Talkline o Cellway.
Mobistar reclama haber sido el primer operador de GPRS en Bélgica.
Orange Bélgica es mayoritariamente controlada por el holding Atlas Service Belgiu (ASB) de Orange, que posee una participación accionarial del 52,91%.