Telefónica O2 Czech Republic vznikla 1. července 2006 přejmenováním Českého Telecomu, provozujícího pevné telefonní linky, a jeho sloučením se společností Eurotel Praha, provozující mobilní síť Eurotel. Obchodní značky Český Telecom a Eurotel zůstaly zachovány po následující dva měsíce. Od 1. září téhož roku byly služby společnosti sjednoceny pod značku O2. V dubnu 2011 valná hromada rozhodla o vypuštění O2 z názvu společnosti, tj. přejmenování na Telefónica Czech Republic.
1. listopadu 2008 společnost do dceřiné společnosti OMNICOM Praha sloučila další dceřiné společnosti DELTAX Systems a Telefónica O2 Services; zároveň byla přejmenována na Telefónica O2 Business Solutions. Společnost začala skupovat lokální ISP[14], k 1. říjnu 2011 byla tato aktiva odštěpena do nově vzniklé Internethome, s.r.o., která se koncem roku 2011 stala největším poskytovatelem bezdrátového internetu v České republice. Telefónica O2 Business Solutions se k 18. červnu 2012 sloučila s Telefónica Czech Republic a zanikla.
Na podzim 2013 odkoupila společnost PPF 66% podíl ve společnosti Telefónica ČR za 63,6 miliard Kč.
Dne 19. května 2014 valná hromada společnosti rozhodla o přejmenování společnosti na O2 Czech Republic a.s. Samotné přejmenování společnosti proběhlo 21. června 2014 Došlo tak k vypuštění slova Telefónica (název minoritního akcionáře) z názvu společnosti.
