Né en Belgique en 1959, Paul Van Caudenberg étudie le piano et le violoncelle à l'Académie d'Asse, la musicologie au Conservatoire royal de Gand et le piano jazz à la Fondation Halewijn.

Ensuite, il suit une formation d'ingénieur du son au Sound Seminar à Rotterdam.

Dans les années 80 et 90, il travaille en tant que musicien indépendant pour l'Arenatheater, le Fakkeltheater, le département musical du Ballet Royal de Flandre, la VRT, Leen Persijn, La Piovra, divers groupes de reprises, ensembles de jazz et productions théâtrales.

À partir de 1994, il travaille en tant qu'ingénieur du son et musicien pour le studio d'enregistrement The Chain Gang. Depuis 1997, il est actif au département de sonorisation de la VRT (chaîne de télévision publique flamande) et depuis 1998, il assure la fonction de technicien audio et vidéo à la Toneelhuis.

La collaboration entre Paul Van Caudenberg et Sidi Larbi Cherkaoui débute en 2007, avec le spectacle Myth, pour lequel il assure la fonction d'ingénieur du son. Pour Origine (2008), il est à la fois responsable du son et de la vidéo, et de la vidéo pour Play et Puz/zle.