Der in Bochum geborene Rechtsanwalt ist seit 2011 Partner der Wirtschaftskanzlei Heuking Kühn Lüer Wojtek. Zuvor war Witteler unter anderem Partner der Kanzlei Beiten Burkhardt, Mitglied des Bereichsvorstandes der T-Systems International GmbH, Leiter der Geschäftsstelle des Aufsichtsrats der Deutschen Telekom AG und Chefsyndikus der Großkundensparte des Konzerns.