The club was named Goyo FC until the 2018 season. At that time the team was renamed Anduud City Club as part of a major sponsorship commitment to modernize and professionalize the club.[5] They won their first match under their new name in May 2018 against Khangarid FC with the only goal scored by Batbayar Khash-Erdene.[6]
^Amaraa (7 May 2018). "Андууд сити лигийн анхны хожлоо авлаа" [They have won their first Premier League game] (in Mongolian). Retrieved 13 May 2019. Тоглолтын хувь заяаг шийдсэн цор ганц гоолыг "Андууд сити"-ийн довтлогч Б.Хаш-Эрдэнэ хоёрдугаар үеийн 71 дэх минутад оруулав [The only goal of the match was the Anduud City striker B. Khash-Erdene in the 71st minute]