Begonnen als beeldhouwer in de jaren 70 experimenteert Paul Stamps tegenwoordig met meerdere kunstvormen. Zijn zoektocht om zich op een nieuwe manier uit te drukken, resulteert in een reliëfvorm met figuratieve elementen. Na de millenniumwissel maakt Stamps een nieuwe ommezwaai, nu naar de conceptuele kunst. In zijn soms manshoge houten sculpturen of sculptuurgroepen neemt hij de moderne beeldtaal van reclame en verkeersborden onder de loep.
Bij zijn experimenten verliest Stamps de reliëfvorm niet uit het oog. Zijn recente werk is vervaardigd uit houten platen. Sommige verwijzen naar twintigste-eeuwse kunstenaars als Malevitsj en Picasso, andere snijden actuele thema’s aan.