Российский стаж Orange следует отсчитывать с далекого 1958 года, именно тогда для обеспечения связи с аэропортами иностранных государств распоряжением Совмина СССР под влиянием производственной необходимости было создано российское отделение Международного общества авиационной связи SITA. В условиях рыночной экономики в 1990 году в России была образована компания «Спринт Сеть», впоследствии переименованная в «Глобал Один», а вскоре в результате слияния международных компаний Global One и SITA Equant JV появилось российское подразделение, именовавшееся «Эквант». Последний важный шаг был сделан в 2005 году, когда France Telecom довела свою долю участия в «Экванте» до 100% и российское подразделение «Экванта» было переименовано в Orange Business Services.
Региональные представительства OBS имеются в 37 крупнейших экономических центрах, доступ к услугам компании возможен более чем в 300 городах России, СНГ и стран Балтии. В 2006 году Orange Business Services получила новую лицензию ФСБ на право распространения и технического обслуживания криптографических средств, а также на право предоставления услуг в области шифрования информации. Новая лицензия позволяет компании предоставлять клиентам услугу организации защищенных VPN-сетей — Managed Crypto VPN. Также Orange Business Services получила сертификат соответствия ISO 9001.