Rolf van Kaldekerken entró a formar parte de la organización Viking en el 1994 como gerente nacional, con la responsabilidad de supervisar el inicio de los negocios de Viking en Alemania. Rolf fue promovido en el 1998 a vicepresidente y gerente nacional para Alemania, Benelux y Austria; seguidamente en enero del 2000 fue ascendido a vicepresidente ejecutivo de las operaciones europeas, donde era responsable de las marcas Office Depot y Viking en toda Europa. En agosto del 2000, Rolf fue nombrado presidente de las operaciones europeas de Office Depot, continuando con la responsabilidad de velar por todos los negocios de Office Depot en Europa, tanto con la marca Office Depot como con la marca Viking. Antes de formar parte de Viking/Office Depot, Rolf formó parte de Inmac durante 8 años, donde ascendió a varios cargos administrativos tanto en Francia como en Alemania.