Родился в 1963 году в Одессе. С 1982 года участвовал в неофициальных художественных выставках в Москве и Одессе. В 1987 окончил Московский химико-технологический институт им.Д.И.Менделеева. Выступил одним из основателей художественной группы «Инспекция „Медицинская герменевтика“» и был в её составе до 1991 года. Участвовал в выставках Апт-арта и Клуба авангардистов (КЛАВА). Участник многочисленных интернациональных выставок современного искусства, в том числе бьеннале в Венеции (1993 и 2003), 1-го Европейского бьеннале «Манифеста» (1996, Роттердам), бьеннале в Стамбуле (1992), Сиднее (1998), Шанхае (2004) и т. д. Стихи, проза, эссе Лейдермана опубликованы в журналах «Место печати», «Зеркало», «Искусство кино», «Русская проза», интернет-журнале «TextOnly» и пр. Лауреат Премии Андрея Белого за книгу «Олор» (2005). С 2005 года совместно с Андреем Сильвестровым работает над кино-проектом «Бирмингемский орнамент»: фильмы «Бирмингемский орнамент» (2011), «Бирмингемский орнамент. Часть 2» (2013, специальный приз жюри Римского кинофестиваля в категории «кино XXI века»), "Одесса. Фрагмент 205" (2015). Живет в Берлине.