Barthold Veenendaal est diplômé en droit et en sciences politiques. Il débute en tant qu'auditeur junior au sein de l'agence internationale de l'énergie atomique en 1984. Un an plus tard, il rejoint le groupe Philips au poste de directeur juridique junior des affaires aux Pays-Bas, puis de directeur juridique pour la filiale française. En 1989, il intègre le conseil d'administration de la société agroalimentaire Unichips Food group.
A partir de 2000, il est recruté par Schneider Electric où il est en charge de la restructuration des activités commerciales et industrielles en République tchèque. Il enchaîne des fonctions à responsabilité au sein du groupe au niveau européen jusqu'à celle de vice-président senior de l'activité stockage de l'énergie en 2015.