Nach dem Studium der Betriebswirtschaftslehre und Wirtschaftsinformatik in Ravensburg und Rendsburg war Olaf Heyden, Jahrgang 1963, zunächst knapp acht Jahre lang in verschiedenen Positionen bei der Deutschen Aerospace AG/Dornier GmbH tätig. Anfang 1994 wechselte er als Leiter der Hauptabteilung Informationsmanagement zu E-Plus nach Potsdam.
Von Januar 1996 bis Februar 1998 war er Hauptabteilungsleiter Kundenorientierte Informationssysteme bei T-Mobile. 1998 ging er zur Rüsselsheimer EDS Informationstechnologie und Service GmbH, wo er zuletzt als Geschäftsführer für das operative Geschäft im Bereich Business Process Management in Europa und Afrika verantwortlich war.
Als Leiter des Zentralbereichs Fakturierung und Debitoren (FD) wechselte Heyden am 1. Juni 2000 zur Deutschen Telekom AG. Ab Mai 2004 verantwortete er den Zentralbereich Billing & Collection, der Lösungen für Billing und Forderungsmanagement für den internen und externen Markt entwickelt und betreibt.
Von Januar 2005 bis März 2008 leitete Heyden als Mitglied der Geschäftsführung den Bereich IT Operations bei T-Systems International, die rund 60 multinationale Konzerne und große öffentliche Institutionen betreuen. Den neuen Bereich ICT Operations verantwortet er seit 1. April 2008.