Paul Van Caudenberg werd geboren in België in 1959. Hij studeerde piano en cello aan de Academie van Asse, muziektheorie aan het Koninklijk Conservatorium van Gent en jazzpiano bij de Halewijn Stichting. Aan het Rotterdamse Sound Seminar studeerde hij geluidstechniek.

In de jaren '80 en '90 van de vorige eeuw werkte hij als freelance muzikant voor het Arenatheater, het Fakkeltheater, de muzikale afdeling van het Koninklijk Ballet van Vlaanderen, VRT, Leen Persijn, La Piovra, diverse coverbands, jazzensembles en theaterproducties.

In 1994 werkte hij als geluidstechnicus/muzikant voor de opnamestudio The Chain Gang, in 1997 maakte hij deel uit van de geluidsafdeling van de VRT en in 1998 sloot hij zich aan bij het Toneelhuis als audio- en video-technicus.

Van Caudenberg is betrokken bij het werk van Sidi Larbi Cherkaoui sinds 2007. Voor de voorstelling Myth verzorgde hij het geluid, voor Origine (2008) zowel geluid als video en in Play (2010) en Puz/zle (2012) was hij verantwoordelijk voor video.