BASE, créé à l'origine sous le nom de KPN Orange, est le troisième opérateur de téléphonie mobile en Belgique. Lors de ce lancement, en 1999, KPN Orange appartenait pour 50% à KPN N.V. et pour l'autre moitié à Orange plc et elle offrait ses produits et services sous le nom de marque Orange. En février 2001, KPN Mobile a acquis la pleine propriété de KPN Orange. La société se rebaptise BASE au printemps 2002.
À la fin du mois de décembre 2001, la société comptait plus d'un million d'abonnés, ce qui faisait d'elle l'opérateur de téléphonie mobile à la croissance la plus rapide en Belgique, avec une part de marché d'environ 13%. BASE a son siège central à Bruxelles et emploie actuellement 1 000 personnes. Ses produits et services sont vendus dans une quarantaine de magasins BASE et dans 2 000 autres points de vente.
BASE est une filiale à 100% de KPN Mobile, l'un des opérateurs de téléphonie mobile les plus importants sur le marché européen. KPN Mobile concentre son développement de services de communication vocale et de données en Allemagne (E-Plus), en Belgique (BASE) et aux Pays-Bas (KPN Mobile).