Родился в 1930 году. Образование среднее, окончил 11-месячные курсы подготовки начальствующего состава.
Прослужил в органах МВД 22 года 8 месяцев. На должность был назначен в 1971 году. Он был старшим лейтенантом внутренней службы, заместителем начальника 24-й ВПЧ ОПО-38. Был беспартийным, женат, имел двоих сыновей 20 и 23 лет.
1 августа 1977 года в 05:45 утра произошло возгорание на танкере ТН-602 грузоподъёмностью 600 т, который стоял под разгрузкой у Сормовской нефтебазы. Причиной возгорания стала неисправность соединительной муфты генератора. В ёмкостях танкера находился этилированный бензин. Прибыв к месту пожара организовал прокладку магистральных линий через понтоны к танкеру Удалов А.А. умело и грамотно работал на вверенном участке, проявляя при этом выдержку и решительность. В 09:37 часов прогремел взрыв. Танкер был разорван на две половины, кормовая часть затонула. Один из баков взрывом вышвырнуло на берег, второй сбросило в воду. При взрыве погибли 24 сотрудника пожарной охраны и 9 членов экипажей теплоходов принимавших участие в тушении пожара. В момент взрыва, получив значительные ожоги, проявляя высокое чувство самообладания, принимал все меры к самоспасанию и в тяжелом состоянии был отправлен в больницу, где его жизнь не удалось спасти.
Его помнят как ответственного и самоотверженного огнеборца, принимавшего участие в ликвидации сложных и опасных пожаров.
Посмертно награжден орденом «Знак Почета».
Исключен из списков личного состава за смертью приказом ОПО № 38 ГУПО МВД СССР от 22 августа 1977 года № 71 л/с.
Свидетельство о смерти I-TH № 490937 от 02 августа 1977 года, выданное отделом ЗАГС Московского райсполкома г. Горького.
Память о герое:
На месте взрыва был установлен памятный обелиск.
Ежегодно проводятся памятные мероприятия, где вспоминают и Удалова Анатолия.
