Активный участник московского неофициального искусства, один из ключевых персонажей московского концептуализма, лауреат Премии Кандинского (2009).
Окончил Московский педагогический институт. В 2007 году был удостоен стипендии Фонда памяти Иосифа Бродского.
Одним из самых известных произведений Захарова стал памятник философу Теодору Адорно, установленный во Франкфурте-на-Майне (конкурс на памятник Захаров выиграл у главного концептуалиста мира Джозефа Кошута).
С 1989 года живёт и работает в Москве и Кёльне. Работы находятся в собрании ГТГ.