Catharina Hedborg har tidigare erfarenheter inom teknik och telekom genom BT, senare Telenordia, där hon under tio år bland annat arbetade som försäljningschef. När Telenordia delades upp i Telenor och BT Ignite, blev hon produkt- och marknadsdirektör på BT Ignite.
Sedan 2006 har hon arbetat som affärsutvecklingschef hos Humana Group. Catharina Hedborg börjar på TDC första juni.