Das Unternehmen Arcor wurde im Jahre 1997 von der CNI Communications Network International GmbH und der Bahn-Tochter DBKom Gesellschaft für Telekommunikation mbH & Co.KG gegründet. Arcor bietet mittlerweile DSL Zugänge, DSL Tarife, DSL Telefonie und ISDN Zugänge an.

Bereits zwei Jahre nach der Gründung wird Arcor vom britischen Telekommunikationskonzern Vodafone im Zuge der Mannesmann-Übernahme übernommen. Die DSL Tarife werden mit Stand November 2005 von über 930.000 Kunden genutzt.

In den ersten sechs Monaten des Jahres 2005 erzielte Arcor einen Umsatz von 914 Millionen Euro mit 119 Millionen Euro EBITDA-Gewinn.

Das Unternehmen betreibt ein 22.000 Kilometer langes Glasfasernetz und bietet seine auch auf ADSL2+ basierenden Arcor DSL Anschlüsse in dreihundert deutschen Städten an. Mit den bis zu 16 Megabit schnellen ADSL2+ DSL-Anschlüssen erreicht Arcor nach eigenen Angaben rund 45 Prozent der Bevölkerung und rüstet sein bundesweites DSL-Netz mit dieser Breitbandtechnologie auf.