Perry maakte begin jaren tachtig deel uit van de Neonaturisten in Londen, een kunstenaarsgroep die tegendraadse, bewust a-modieuze performances hield. In dezelfde geest vervaardigde hij films, maar al snel legde hij zich toe op potten, waarmee hij in 1985 een eerste succesvolle expositie had.