Окончил Академию изобразительного искусства в Варшаве (1948—1954). В 1955 году участвовал в коллективной антимилитаристической выставке. С 1956 года был связан с независящим Театром на Тарчинской, сделанным поэтом, драматургом и актёром Мироном Бялошевским, тут свершилась его 1-ая индивидуальная выставка.
В 1959 году получил Главную премию на Первом молодежном биеннале в Париже. Переселился во Францию. Участвовал в Документе-II в Касселе (1959). Им заинтересовались музеи и галеристы. В 1964 году его выставка открылась в Музее Пикассо (Антиб) и др. Был связан с парижским журнальчиком Культура и кругом Ежи Гедройца. В 1971 получил французское гражданство. В 1977 году свершилась экспозиция его работ на родине.
Могила Лебенштейна на варшавском кладбище Старенькые ПовонзкиВ 1992 году, после долгого перерыва, была организована его большая ретроспективная выставка в Варшаве.
Творчество
Живописец гротескной визионерской манеры, перерабатывающей наследство маньеризма и частично близкой к сюрреализму. Иллюстрировал книжки М.Семп Шажинского, Юзефа Баки, Джорджа Оруэлла, Г.Херлинг-Грудзинского, Александра Вата, Ст. Баранчака, Книжку Иова, Евангелие от Марка и Апокалипсис в переводах Чеслава Милоша.
Признание
В 1998 году получил из рук президента Квасьневского Большой крест Ордена Возрождения Польши. О художнике снят документальный кинофильм Jan Lebenstein — Dziennik samotnika (2000).