Народився в 1969 році в Свердловську.
В 1991 році закінчив Школу-студію МХАТ (постановочний факультет).
Працює в жанрі графіки, живопису, інсталяцій, займається кураторством виставкових проєктів.
Спільно з Д. Лігеросом і Т. Деткіною засновник мистецької групи “Хмарна комісія”.
У 1995 році заснував спільно з Сергієм Ануфрієвим, Андрієм Соболєвим поетичне товариство “Тарту”.
З 2002 року член групи “Інспекція. Медична герменевтика”.
Живе і працює в Москві.
Спогади Аркадія Насонова (Москва).
Текст Аркадія Насонова (Москва) про Леоніда Войцехова (Одеса). Текст мовою оригіналу можна прочитати тут.