В 1942 г. Анатолий Владимирович Майоров добровольцем пришел в военкомат и был направлен для прохождения воинской службы техником-стажером в один из бомбардировочных авиационных полков Дальней авиации.

После окончания ВВИА проходил службу в Дальней авиации на различных должностях (от старшего техника эскадрильи до инженера — инспектора воздушной армии).

В период с 1950 по 1955 г. участвовал в работах по обеспечению эксплуатационной надежности систем электронной автоматики, при этом тесно сотрудничая с академией.

После защиты кандидатской диссертации проходил службу в 13 НИИ ЭРАТ ВВС на должностях ведущего инженера, старшего научного сотрудника, начальника отдела. За участие в создании системы расследований причин авиационных происшествий и разработки мер по их предупреждению удостоен в составе группы сотрудников института звания Лауреата Государственной премии СССР.

После увольнения из Вооруженных Сил работает в Государственном НИИ «Аэронавигация» главным научным сотрудником.

Основным направлением проводимых им научных исследований является внедрение в практику гражданской и военной авиации методов эксплуатации бортового оборудования по техническому состоянию и обеспечение высокой эксплуатационной надежности пилотажно-навигационных систем и комплексов.

Имеет 116 научных трудов, в числе которых 6 монографий и авторское свидетельство на изобретение.

Награжден 17 медалями, в том числе медалью «За боевые заслуги».