Completel a été crée en 1998 sur un modèle d'opérateur de boucle locale par trois américains et a rapidement construit des réseaux métropolitains en fibre optique, dans les villes suivantes :
- Lyon
- Paris
- Marseille
- Lille
- Nice
- Toulouse
- Grenoble
- Nantes
Completel a fait une introduction en Bourse réussie en mars 2000, juste avant l'explosion de la bulle internet. En mauvaise situation financière due essentiellement à un développement raté en Allemagne et en Angleterre, une recapitalisation en 2002 a permis d'éponger une dette obligataire importante.
Completel a évolué au fil des ans vers un opérateur généraliste, justifiant enfin son nom. Les services proposés sont :
- Téléphonie (préselection, raccordement direct et services 800)
- Accès à internet
- Réseau privé d'entreprise (VPN IP ou LAN to LAN Ethernet)
- Hébergement
Début 2007, Completel possède le troisième réseau dégroupé français (derrière Neuf-Cegetel et Free) et reste un opérateur majeur de la fibre optique avec avec plus de 4000 bâtiments reliés à son réseau.