23-летний хавбек воспитанник футбольных школ владикавказской «Алании» и московского «Локомотива».. В составе «железнодорожников» Алан провел 48 матчей и забил четыре мяча. Также в карьере Гатагова были такие клубы как, «Динамо» (Москва), «Томь» (Томск), «Анжи» (Махачкала), «Маккаби» (Петах-Тиква, Израиль).
Алан Гатагов неоднократно призывался под знамена молодежной сборной России, за которую принял участие в 18 матчах и забил 11 мячей.