Studiował w warszawskiej ASP pod kierunkiem A.Nachta-Samborskiego. Debiutował na wystawie ?Przeciw wojnie, przeciw faszyzmowi? w warszawskim Arsenale w 1955r. Od 1959r. mieszkał w Paryżu. Tematy swoich prac Lebenstein czerpał z literatury starożytnej, mitologii i Biblii. Stworzył też cykl poświęcony wyobrażeniom prehistorycznych zwierząt. Związany ze środowiskiem paryskiej ?Kultury? ilustrował wydawane tam opowiadania G.Herlinga-Grudzińskiego i ?Folwark zwierzęcy? G.Orwella. Uhonorowany wieloma nagrodami w tym: Grand Prix de la Ville de Paris (1959), Nagrodą Fundacji A.Jurzykowskiego, Nowy Jork (1976), Nagrodą im. J.Cybisa (1987).