Lenkiewicz was educated at University of York, graduating in 1989 with a degree in Philosophy.
He lives and works in London. He is of German-Polish-Jewish descent, with his great-grandfather being Baron von Schlossberg, court painter to King Ludwig II of Bavaria. Lenkiewicz exhibited 33 drawings including 3 large-scale works at his first major exhibition, Nu-Trinity, at Dickinson in 2007.
Richard Dyer described the exhibition as 'an iconographic investigation into the power inherent in certain images and events, and the mythos associated with them'. Lenkiewicz’s works have since then been exhibited internationally, including Tate Britain and All Visual Arts in London, Triumph Gallery in Moscow, Palais des Beaux-Arts in Lille, as well as in Dublin, Hamburg, Berlin and Venice. Lenkiewicz’s drawings and paintings often reference iconic imageries, including those by Albrecht Dürer, Pablo Picasso, Andy Warhol, and Hieronymus Bosch.
Lenkiewicz transforms Dürer’s Self-Portrait (1500) in his Werewolf (2011), referencing Jacques Derrida's The Beast and the Sovereign.