Paul Hoenderdos doorliep de middelbare school in Utrecht. Vervolgens studeerde hij Technische Natuurkunde aan de Universiteit in Eindhoven.
Daarna aan het werk en gezinsleven en niets wees er op dat hij kunstzinnige aspiraties had. Daar was uiteraard ook nauwelijks tijd voor. Maar in 2000 kocht hij wel zijn eerste ruwe steen in een Oostenrijkse winkel: een stuk speksteen. Twee jaar later was het raak toen hij in Italië op vakantie was: bij de marmergroeven van Carrara.
Vanaf toen was hij gegrepen door de veelzijdigheid van steensoorten en de technieken om steen te bewerken. Hij is aan de slag gegaan en heeft door zelfstudie en uitproberen zich de vaardigheden als beeldhouwer in beginsel eigen gemaakt. Eerst speksteen, maar daarna serpentijn, albast en marmer. De eerste ruwe steen woog nauwelijks 5 kg, maar later waren ruwe stenen van 50 kg geen uitzondering. In 2012 volgde een cursus bij de Vrije Academie Nunspeet om zijn vaardigheden (ontwerp, bewerking en afwerking) op een hoger plan te brengen.
Zijn activiteiten als kunstenaar kwamen in een stroomversnelling nadat hij in 2014 stopte met zijn werk als interim en projectmanager. Zijn nieuwe uitdaging was: een ruwe steen mooier maken met als resultaat veelal een abstract beeld met organische vormen.
Bij gelegenheid van een grote expositie in 2025 werd over hem geschreven: “Paul is verslingerd aan steen. Maar voor hem is beeldhouwen vooral spelen met steen. Zijn werk valt op door de zorg en aandacht waarmee het is gemaakt. Hij zoekt altijd naar een mooie balans tussen vorm, materiaal en betekenis. Zijn beelden zijn vaak abstract en hebben vloeiende, natuurlijke vormen. Ze laten ruimte voor eigen interpretatie, iedereen kan er het zijne in zien”.