Christopher Mattheisen 1993-ban kezdett dolgozni a magyar távközlési iparágban a Westel 900 értékesítési és marketing igazgatójaként Budapesten. Ezt követően több magyar, lengyel és cseh mobilszolgáltató elindításában vett részt a U.S. West International képviseletében. 1997-től 1999-ig a MediaOne értékesítési és marketing tevékenységeit irányította Londonban, ezt követően a BT Cellnet üzleti, értékesítési és marketing igazgatói posztját töltötte be.

2002 szeptemberében a Magyar Telekom Lakossági Szolgáltatások Üzletága, 2005 januárjában a Vezetékes Szolgáltatások Üzletág (amely magában foglalta a Lakossági, az Internet és a Hálózati területet) irányításáért felelős vezérigazgató-helyettessé nevezték ki.

2006. december 6. óta tölti be a Magyar Telekom vezérigazgatói pozícióját és 2006. december óta tagja a társaság Igazgatóságának.