Der Verein wurde 2015 als City Stars FC gegründet. Die erste Saison in der zweiten Liga, der MNL-2, schloss man 2016 mit einem 7. Platz ab. 2018 wurde er Club Meister. Aus finanziellen Gründen entschloss man sich, auch weiterhin in der zweiten Liga zu spielen. 2018 wurde der Club in Royal Thanlyin FC umbenannt.