The earliest match report found is a 4–0 defeat against a Newtown XI played on 28 November 1886.

The club saw a period of uncertainty from 1957–58 through to 1965–66 when there were only seasons 1962–63, 1963–64 and 1964–65 when a team was entered in competitive football due to various difficulties, play then resumed in the Montgomeryshire Amateur in 1966–67.

The club won the Central Wales F A Challenge Cup, for the first time in its history in season 2006–07, when as underdogs beat Cymru Alliance side Guilsfield in the Final.The club has been managed by Martyn Digwood, Alwyn Jones, Mario Iaquinta, Ian Furness and Graham Evans.

[1] The club reached the final of the 'Llanfechain Knockout' summer competition in August 2013, but a narrow 2–1 defeat to local rivals Llanrhaeadr denied the Magpies of the first sign of silverware for seven years.

Llanfyllin beat Newtown based side, Maesyrhandir F.C 4–2 AET in an entertaining final.

Following a 4–1 home victory over Caersws Reserves, Evans highlighting that increased commitments at work was the main reason for his decision.

Due to various commitments Vaughan agreed to continue his role with the Youths, but the club needed to find a new first team manager.