27 апреля 2012 года Анатолий Лебедь разбился перед воротами на территорию парка «Сокольники» в Москве, попав в ДТП. Авария произошла около 17:45 на пересечении Богородского шоссе с Майским просеком и Оленьим проездом. Лебедь не справился с управлением мотоцикла и врезался в бордюр. От полученных ранений он скончался на месте. Похоронен на Аллее Героев Преображенского кладбища в Москве.