Owned by Tay Za, a prominent Burmese businessman, the club was one of eight teams that participated in the inaugural edition of the Myanmar National League in 2009, where they finished as runners-up.

The club have won a record of 5 league titles, 3 General Aung San Shield and 3 MFF Charity Cup.

On 16 May 2009, Yangon United defeated Zeya Shwe Myay 4–0 in the league's second ever match to open the MNL Cup 2009.

In 2011, Yangon United won their first ever Myanmar National League title and also became the champions of the 2011 General Aung San Shield.

The following year In 2012, Yangon United appointed Bulgarian coach, Ivan Kolev for the 2012 season in which he helped the club to won their second consecutive Myanmar National League title and qualified for the 2013 AFC Cup.

Yangon United than travelled to India to face East Bengal on 15 May 2013 at their home ground, Salt Lake Stadium which unfortunately saw the club losing 5-1 thus exiting out from the tournament.

Yangon United also participated in the 2020 AFC Cup where they would go on to draw 2–2 against Vietnamese side Hồ Chí Minh City on 11 February.

In the next match against Laotian side Lao Toyota, Yangon United went on to collect their first three points in a 3–2 win on 25 February.

In their third fixtures against Singaporean side Hougang United on 10 March, Than Paing break the deadlock in the 81th minute scoring the only goal in the match.