Ulaangom City was founded in 2018. In 2023, the club led by manager Buyankhishig Purevjav, won the National Amateur Cup and earned the right to compete in the Mongolia Second League. After topping its group, the club defeated Khökh Zapuus FC 1–0 in the final to win the tournament. The club featured the tournament's top scorer, midfielder and defender that season.[2]
The club won its first two matches in the Second League, with victories over Irvesuud FC and Tuuliin Tom Tunuud FC. On 16 September 2023, the club competed in its first-ever MFF Cup tournament. The match resulted in a 4–1 victory over UB Mazaalai.[3] That season, the club won its second-consecutive league title and earned promotion to the First League. Two Ulaangom City players also took home individual awards, J. Dashnyam as the league's best goalkeeper and E. Amarsaana as the best defender.
The team finished as runners up in the Mongolia First League in its first season. The club qualified for a promotion/relegation play-off series against Tuv Azarganuud FC but ultimately lost, missing out on a place in the Mongolia Premier League for the 2025–26 season. Just prior to the season, Erchim FC refused its place in the Premier League because of disputes with the Mongolian Football Federation. Ulaangom City was given Erchim's place in the top tier league.[5]
