In 2001, the team was formed as the South Wales Warriors and were admitted into the British Senior League to compete in Division Two South. After a year out of action, they found the going tougher and finished with a 2-5-1 record. The following two seasons repeated this pattern, with the Warriors finishing with 3-6 and 5-5 records in 2002 and 2003 respectively. However, 2004 saw a vast improvement and they finished second in their group with a 7-2-1 record, making the playoffs for the first time since reforming. Unfortunately, they were knocked out at the first stage, losing their quarter-final 6–30 to the Chiltern Cheetahs.