Muzicianul avea probleme de sănătate, însă nu atât de grave. Un membru al familiei l-a găsit decedat în locuinţa acestuia.
Paul Holden era considerat un adevărat deschizător de drumuri în muzica electronică australiană. S-a remarcat în genul rave, în anii 80 şi 90.