Operátor O2 začínal v Česku se značkou Eurotel 1. ledna 1994. Tu provozoval Český Telecom až do 1. července 2006, kdy začal po sloučení se společností Eurotel Praha vystupovat pod jednotnou hlavičkou Telefónica.
V roce 2014 bylo z názvu vypuštěno slovo Telefónic a společnost se přejmenovala na O2 Czech Republic.
V lednu 2014 vstoupila do O2 investiční skupina PPF s podílem 66 % akcií, postupně ale skupovala další akcie až dosáhla většinového podílu.
V následujícím roce se společnost rozdělila na dvě samostatné firmy CETIN, která spravuje telekomunikační infrastrukturu, a O2 Czech Republic, která poskytuje telekomunikační služby koncovým zákazníkům.