Urodził się w 1930 roku w Brześciu Litewskim, zmarł w roku 1999 w Krakowie.
Studiował malarstwo w warszawskiej ASP (1948-54) pod kierunkiem Artura Nachta-Samborskiego. Zadebiutował w okresie poprzedzającym "odwilż", podczas Ogólnopolskiej Wystaway Młodej Plastyki "Przeciw wojnie, przeciw faszyzmowi" w warszawskim Arsenale (1955). W roku 1956 Lebenstein związał się z niezależnym, alternatywnym Teatrem na Tarczyńskiej, prowadzonym we własnym warszawskim mieszkaniu przez Mirona Białoszewskiego. zmarł w roku 1999 w Krakowie.
Praca "Dwie postaci" była wystawiona w 2006 roku w Galerii BWA w Sopocie i "Piekary" w Poznaniu