Алан Гатагов начал заниматься футболом в 3 года в родном Владикавказе. Сначала хотел стать вратарём, потому что симпатизировал голкиперу владикавказской «Алании» Зауру Хапову. Но позднее всё же решил не идти против воли отца и стал полевым игроком. С шести лет тренировался в школе владикавказской «Алании» и одновременно посещал секцию по спортивной гимнастике. В 12 лет вместе с семьёй переехал в Москву и попал в футбольную школу «Локо». Первым тренером Гатагова в «Локомотиве» был бразильский специалист Пауло Нани.
За годы, проведённые в школе, Гатагов играл на нескольких позициях: в центре обороны, фланговым полузащитником, опорным хавбеком, также доводилось играть в нападении.
В 2008 году после успешного выступления в стартовых играх за молодёжный состав железнодорожников главный тренер «Локомотива» Рашид Рахимов подключил Алана к тренировкам основного состава. Весной этого же года Гатагов подписал долгосрочный контракт с клубом.
Дебютировал в основном составе «Локомотива» 16 мая 2009 года в игре с «Тереком» (4:0).
9 августа 2009 года в матче с «Крыльями Советов» отдал голевую передачу на Дмитрия Сычева и забил свой первый мяч в премьер-лиге.
Личная жизнь
Младший брат Гатагова Сослан, 1992 г. р., учится в школе «Локомотива» и входит в сборную Москвы по футболу.
Достижения
Серебряный призёр Чемпионата России по футболу среди дублёров (2008 г.)
Победитель турнира памяти Гранаткина, лучший игрок юношеской сборной России в двух матчах группового этапа (2009 г.)
