Выпускник 2-ой военно-технической авиашколы г. Вольска с 1938 г. служил в РККА. И первый день войны застал его на военном аэродроме у г. Токамака. Налёт авиации противника был массированным. 8-ой бомбардировочный полк понёс большие потери. Часть расформировали. И Седышева А. Е.  и его товарищей, как опытных авиаторов, направили в 750 авиаполк в распоряжение Ставки Верховного Главнокомандующего. С осени 1941 г. предстояли тяжёлые оборонительные бои за Москву и Ленинград. Анатолий Ефимович совместно с тех составом экипажа обеспечивали боеспособность самолёта ИЛ-2, совершавшего рейсы по заданию Генштаба. Бомбили позиции врага на Ленинградском и на Северном, на Центральном и на Южном, и Юго-Зарадном фронтах. В дни Сталинградской битвы базировался полк Седышева в г. Энгельсе., откуда летали бомбить армию Паулюса. День Победы Седышев А. Е. встретил в Польше. Экипаж готовили к штурму Берлина. Но вдруг-отбой! Бомбы снять! Война окончена! Войну закончил героем, награждён орденом Красной Звезды.