Créé en 1989, notamment par son PDG Jean-Michel Planche, avec l'aide de Paul Rolland, Jean-Pierre Le Couedic, Christophe Wolfhugel et Benoit Grangé, Oléane, qui a d'abord participé à plusieurs programmes de recherches appliquées, a commencé réellement son activité de fournisseur de services Internet en 1991. Il devient le premier fournisseur d'accès Internet indépendant à destination des entreprises en France, juste derrière Transpac, la filiale de l'opérateur public de télécommunications France Télécom, spécialisée dans la fourniture d'accès réseaux pour les entreprises.

L'américain WorldCom, numéro un mondial des fournisseurs de services Internet commerciaux via sa filiale UUNET, détient 20 % du capital d'Oléane début 1998. France Télécom, en mars 1998, a acquis 67% du capital d'Oléane (Jean-Michel Planche gardant 13% et WorldCom 20%). La société, qui conservera ses dirigeants actuels, ses produits et sa marque, sera intégrée à la branche " Internet Entreprise " de l'opérateur public (kit).

Le 1er juin 1999, France Télécom a opéré le rapprochement commercial de ses services Transpac et Oléane afin notamment d'acquérir une meilleure ''visibilité'' auprès des entreprises.

Oléane a cessé d'exister en tant que fournisseur de services IP indépendant en juin 2006, rebaptisé Orange Business Services.