Paul Wortelboer débute sa carrière professionnelle chez IBM et Ranx Xerox où il occupe différents postes dans les secteurs vente et marketing. Il travaille ensuite trois ans pour BASF Data Technology. Durant dix ans, il occupe la fonction de Directeur commercial chargé de la vente et du marketing, chez Econocom, une entreprise française de leasing d’ordinateurs. De 1995 à 2004, il travaille pour Athlon Car Lease en qualité de Directeur commercial. Il occupe ensuite durant deux ans les fonctions de Managing Director de Dutch Lease, la branche leasing de Volkswagen Financial Services. En 2006, Paul Wortelboer rejoint Avenance Nederland BV, filiale du Groupe Elior en tant que Managing Director

Paul Wortelboer a été élu vice Président de FERCO en décembre 2009.