AT-AT собирались корпорацией «Верфи Куат Драйв» (планета Куат, соотв.), эволюционировав из шагоходов AT-TE (All Terrain Tactical Enforcer), впервые применённых в битве при Геонозисе. Шагоходы AT-AT первого поколения получили боевое крещение в битве при Джабииме во время Клонических Войн. Некоторые из них при этом попали в руки Конфедерации независимых систем. Во времена Галактической империи Максимилиан Вирс возродил идею использования шагоходов, принеся AT-AT на службу Империи и использовав их в ранних кампаниях, таких как на Кашиике. AT-AT были размещены на большом количестве планет за месяцы после битвы при Явине, включая Кореллию и Чандрилу. Около третьего года после битвы при Явине Вирс практически завершил создание улучшенной модели шагохода на Залориисе. При поддержке прототипов Blizzard I он атаковал столицу планеты, когда она объявила о своём присоединении к повстанцам.
Во время битвы при Хоте Империя использовала шагоходы Blizzard Force, чтобы высадиться за пределами энергетических щитов альянса повстанцев. Генерал Максимилиан Вирс повёл наземные силы в атаку, скомандовав им атаковать генератор щитов.
AT-AT атакуют базу Эхо.Столкнувшись с такими силами, Люк Скайуокер применил тактику, разработанную им ранее совместно со стратегом Берилом Чиффонажем, чтоб обездвижить шагоходы: его команда штурмовых глиссеров использовала магнитные гарпуны и буксировочные тросы для связывания ног шагоходов, заставляя их падать. Ведж Антиллес и его стрелок Вес Дженсон смогли уничтожить таким способом один шагоход. Второй уничтожил Люк, прорезав в нём дыру своим световым мечом и закинув внутрь гранату. Третий был уничтожен, когда в него врезался спидер.
Несмотря на эти большие успехи, они были слишком несущественны чтоб изменить ход боя, и битва при Хоте закончилась поражением Повстанцев. AT-AT успешно уничтожили генератор щитов, тем самым позволив основным силам Империи приземлиться и атаковать базу Эхо.
Позднее шагоходы патрулировали гарнизон базы на Эндоре, но были ограничены в передвижении из-за густой растительности, из-за чего более малогабаритная техника, такая как AT-ST, применялась гораздо шире.
AT-AT на Новом Алдераане.Иногда после Битвы при Эндоре Империя заменяла лазеры и бластеры AT-AT лёгкими турболазерами, способными уничтожить большинство хорошо укреплённых огневых позиций противника.
К 9 году п. я. б. город Номад на Нкллоне представлял собой шахты по добыче полезных ископаемых, которыми владел Лэндо Калриссиан. Город был построен из тяжёлого крейсера класса Дреднаут, установленного на 40 захваченных AT-AT, чтобы постоянно передвигать город, избегая дневной стороны Нкллона, та как интенсивная радиация дневного времени уничтожила бы поселение.
Во время бунта возрожденного императора Палпатина в клонированном теле в 10-11 п. я. б. Империя разработала новый вариант AT-AT, оборудованный самыми мощными Имперскими турболазерами и новыми батареями X-80. Они были применены во время атаки на Новый Алдераан. Во время битвы они обратили в пыль множество зданий, огневых точек и старфайтеров.
После Гражданской Войны AT-AT использовались в Новой Республике, Галактической Федерации Свободных Альянсов и других государствах. В время Юужан Вонгской войны, ударная команда Миркра нашла образец AT-AT на Юужан Вонгском корос-строна Баану Раас в 27 п. я. б. Кроме того, AT-AT применялись Галактической Федерации Свободных Альянсов при освобождении Корусанта от Юужан Вонгов в 30 п. я. б.
