Алан Маратович Гатагов начал заниматься футболом в 3 года в родном Владикавказе. Сначала хотел стать вратарем, потому что симпатизировал Зауру Хапову. Но позднее все же решил не идти против воли отца и стал полевым игроком. С 6-ти лет тренировался в школе владикавказской «Алании» и одновременно посещал секцию по спортивной гимнастике. В 12 лет вместе с семьей переехал в Москву и попал в футбольную школу «Локо». В 2008 году после успешного выступления в стартовых играх за молодежный состав железнодорожников главный тренер «Локомотива» Рашид Рахимов подключил Алана к тренировкам основного состава. В январе 2009 года Алан в составе юношеской сборной России стал победителем Международного юношеского турнира по футболу памяти Валентина Гранаткина, став лучшим игроком команды в двух матчах группового этапа.