The club was initially formed as a youth team and joined the under-18 division of the Newport and District Football League the same year and later merged with Cwmbran Wanderers.

The team achieved the feat again two seasons later and were subsequently promoted to the Welsh Football League for the first time in the club's history after finishing the campaign unbeaten.

[2] Croesyceiliog enjoyed early success in the Welsh Football League, winning consecutive promotions in its first two season to reach the First Division.

The Reserves had a much tighter battle but still ended up winning the league by 9 points and securing the Vibez Senior Bowl 3-2 in a memorable game against their neighbours Croesyceiliog Athletic.

During the club's history, four players have gone on to play professionally in the English Football League: Terry Cooper, Andy Dibble, Glyn Garner and Christian Doidge.