The first football club in Rhostyllen dates back to 1879 and existed until 1881. The Club then reformed as Rhostyllen Victoria in 1881[1] and contested the Welsh Cup. On 15 April 1889 during a match between Wales and Scotland at The Racecourse, Wrexham, Alf Pugh, a Rhostyllen Victoria player, became the first ever player to be substituted in international football.[2]
The current incarnation were formed in 2015, and began playing in the 2015–16 season in the North East Wales League, a competition which it won.[3]
The following season, the team achieved second consecutive promotion when it finished second in the Welsh National League Division One.[4]