Родился 22 октября 1957 года.
На ликвидацию последствий аварии на Чернобыльской АЭС был командирован в 1987 году.
Принимал участие на ЛПК на ЧАЭС с 18 августа по 03 октября 1987 года.
Получил дозу облучения 9,5 рентген.
За самоотверженный труд, связанный с риском для жизни и здоровья при ЛПК на ЧАЭС, Трехлебов Анатолий Иванович неоднократно поощрялся благодарностями.
Умер в 2016 году.