In the early 1970s, he was among the first wave of British conceptual artists to react against what was then the predominance of Pop art.

[3] Solo exhibitions for Stezaker were rare for sometime, however, in the mid-2000s, his work was rediscovered by the art market;[3] he is now collected by several international collectors and museums.

[3] His work is surreal in tone and is often made using collage and the appropriation of pre-existing images such as postcards, film stills, and publicity photographs.

[3] Art historian Julian Stallabrass said, "The contrast at the heart of these works [by Stezaker] is not between represented and real, but between the unknowing primitives of popular culture, and the conscious, ironic artist and viewer of post-modern images.

[3] Until 2006, Stezaker was Senior Tutor in Critical and Historical Studies at the Royal College of Art in London.