In the summer of 2003, the WRU voted to reduce the top tier of Welsh professional rugby union from nine clubs into five regions. The Celtic Warriors officially represented the Mid-Glamorgan Valleys area, which in practice meant that they were a combination of Pontypridd RFC and Bridgend RFC.
Financial problems at Pontypridd RFC led to the sale of their half of the Warriors to Bridgend RFC owner Leighton Samuel, which he gifted to the WRU. He then later sold his half to the WRU who in the summer of 2004 decided to liquidate the club.
Leighton Samuel was approached by the RFL to form a rugby league club and join the professional ranks. The new Celtic Crusaders were argued to be a continuation of the old Celtic Warriors side and were based at Bridgend's Brewery Field.
In 2009, the team were awarded a Super League licence and played one season in Super League before financial problems saw the club renamed Crusaders Rugby League and moved to Wrexham. The club created an academy side for players based in North Wales known as North Wales Crusaders. After two seasons at Wrexham, the club pulled out from bidding for a 2012 Super League licence.
The club was founded in 2011 following the folding of Crusaders Rugby League. They officially joined Championship 1, the third tier of rugby league in the United Kingdom, on 11 October 2011. Their name, which continues the Crusaders branding, was selected in a fan contest. A rival bid from Wrexham-based Glyndwr Chargers was withdrawn.
The club held open trials for any new players to attend.
North Wales Crusaders won their first game, a friendly, 34–12 away to Leigh East.
The club have revealed a logo ready for use in the 2012 season which an evolution of the 2011 logo. The badge, inspired by the Prince of Wales's feathers, has three white feathers adorning the centre of a disc with the Flag of St David on. To the left and right of the feathers, the words "North" and "Wales" appear on the disc as opposed to "Rugby" and "League" on the old logo. Beneath the feathers remains "Crusaders".
The Racecourse Ground is located in Wrexham in North Wales and is the official home of the Crusaders and where most matches are played. The club moved to the ground in 2010, in time for the start of the Super League XV season. The first Crusaders match ever played there was against Leeds Rhinos on 29 January 2010, and that match is also the highest attendance for a Crusaders match played in Wrexham. With a capacity of 15,500 it is the largest ground in North Wales, the fifth largest in the whole of Wales, and the seventh largest in Super League. It was first built in 1807 and first played host to Wrexham's "Town Purse" horse race. Crowd trouble stopped the horse racing and in 1864 it became home to Wrexham Football Club with the club now owning the ground. The Wales national rugby league team have played there. The ground has four stands: The Mold Road Stand, The Eric Roberts Stand, The Kop and The Yale.