Его называли русским Рэмбо. офицер 45-го отдельного гвардейского орденов Кутузова и Александра Невского разведывательного полка специального назначения, гвардии подполковник спецназа ВДВ, Герой Российской Федерации

Анатолий Лебедь родился 10 мая 1963 года в городе Валга Эстонской ССР. Отец Анатолия, Вячеслав Андреевич Лебедь, прошёл всю Великую Отечественную войну. Служил на Северном флоте, а во время Сталинградской битвы — в морской пехоте. Военное прошлое отца стало одной из главных причин, подтолкнувших Анатолия к службе в армии.
Во время обучения в ПТУ № 11 в Кохтла-Ярве, Анатолий активно занимался парашютным спортом в местной школе ДОСААФ. К окончанию техникума на его счету было порядка 300 прыжков. Не сумев поступить в Борисоглебское летное училище, Лебедь устроился слесарем-ремонтником на Ахтменский ремонтно-механический завод, откуда 3 ноября 1981 года был призван на срочную службу. Присягу принимал в 44-й учебной дивизии ВДВ, дислоцированной в посёлке Гайжунай, Литовской ССР. Служил в должности командира отделения — командира боевой машины в 57-й отдельной десантно-штурмовой бригаде, в посёлке Актогай Талды-Курганской области Казахской ССР.
В 1986 году окончил Ломоносовское военное авиационно-техническое училище в звании лейтенанта. Был распределён в 307-й вертолётный полк Забайкальского военного округа, но вскоре был направлен в Туркестанский военный округ, где полгода готовили к выполнению задач в условиях специфического климата Афганистана. C 25 апреля 1987 года воевал в Афганистане в составе 239-й отдельной вертолётной эскадрильи ВВС 40-й общевойсковой армии. Совершал боевые вылеты в качестве борттехника вертолёта Ми-8 в экипаже Николая Майданова.
За полтора года в Афга­нистане, (с пятимесячным перерывом), Лебедь участвовал в эвакуации ране­ных, поиске и уничто­жении караванов с оружием с воздуха, захвате боеприпасов и снаряжения противника в наземных операциях. Позже, служил в Группе Советских войск в Германии, Забайкальском и Сибирском военных округах — в 329-м транспортно-боевом вертолётном полку и 337-м отдельном вертолётном полку.

В 1994 году уволился в запас, работал в фонде ветеранов Афганистана в Подмосковье.
Добровольцем воевал на Балканах за сербов, но об этом периоде жизни не рассказывал.
С ноября 1999 года участвовал в контртеррористической операции на Северном Кавказе. Купив всю необходимую экипировку, полетел в Махачкалу добровольцем для защиты Дагестана от нападения боевиков. Был прикомандирован к сводному милицейскому отряду.

Когда военная операция переместилась на территорию Чечни, он отправился в Москву и заключил контракт с Министерством обороны, после чего снова вернулся на войну в звании старшего лейтенанта. Служил заместителем командира разведывательной группы 218-го батальона 45-го отдельного полка специального назначения ВДВ в районе Гудермеса, Аргуна, в пригородах Грозного, в Веденском районе.
25 июня 2003 года в горах под Улус-Кертом Анатолий Лебедь подорвался на мине в Аргунском ущелье, в результате чего ему была ампутирована правая ступня. Командование пошло навстречу боевому офицеру и разрешило продолжать службу с протезом.

9 января 2005 года лично уничтожил трёх боевиков в неравном бою и тем самым спас своих раненых товарищей. В одном из последующих боёв 24 января собственным телом прикрыл раненого рядового от выстрела из гранатомёта. Получив легкое осколочное ранение в поясницу, продолжил командовать головным дозором. В результате того боя была захвачена база боевиков и уничтожен связной Шамиля Басаева.
Указом Президента Российской Федерации от 6 апреля 2005 года за мужество и героизм, проявленные при исполнении воинского долга в Северо-Кавказском регионе капитану Лебедю Анатолию Вячеславовичу было присвоено звание Героя Российской Федерации.
В 2008 году участвовал в боевых действиях с Грузией на абхазском направлении. Был в составе группы, захватившей военно-морскую базу в Поти и потопившей катера грузинских ВМС. За успешное выполнение заданий удостоился стать кавалером ордена Св. Георгия IV степени, вторым после командующего войсками Северо-Кавказского военного округа — Сергея Макарова.
Президент Российской Федерации Дмитрий Анатольевич Медведев, во время церемонии награждения 1 октября 2008 года сказал:
«Среди нас также находится офицер спецназа Воздушно-десантных войск Герой Российской Федерации Анатолий Вячеславович Лебедь. При проведении боевых операций он находился на острие атаки и неизменно демонстрировал примеры личного мужества».

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