Gateshead Storm were formed in September 2002, many of the original squad having played together as part of the Gateshead Thunder Academy. To help prepare for the Rugby League Conference, the club agreed to help out Durham Tigers in the 2002 competition. Durham went on to make the play-offs that year. Storm entered the North East Division of the Conference in 2003 and progressed to the play-offs. The success of the first year was recognised with the award of 'Club of the Year 2003'. The start of the 2004 campaign saw the Gateshead side progress to the final of the RLC Challenge Cup, where they narrowly to London Skolars 34–38. When Teesside Steelers withdrew from National League Three with barely two weeks to go until the first game and Storm were invited to take their place. In 2006, Winlaton Vulcans withdrew from the North East Division of the Rugby League Conference, Storm agreed to start a second team to fulfil as many of Winlaton’s fixtures as possible. Although things started well, a series of injuries to players caused pressure on the club’s limited resources and with the National League side taking precedence a number of fixtures at the end of the Conference season were sacrificed. 2008 saw Storm relocate to a new home at Bullocksteads Sports Ground in Newcastle. Along with the relocation, there was a change of personnel within the club with Rob Jones stepping down as head coach to take up a role as chairman and being replaced by John Coutts. Gateshead Storm Juniors were formed in April 2009 on the back of the success of Joseph Swan School's under-12 team.
Newcastle Knights joined the North East Division of the Rugby League Conference in 2001. They previously played in the winter North East Rugby League Association as Benfield Lions. Newcastle Knights merged with Gateshead Panthers before the season started. They won the North East Division in 2004. They joined the North Premier Division in 2007 but stepped back to the North East Division in 2009.
Newcastle Storm
The two sides merged to become Newcastle Storm for the 2010 season in which they played in the North East division. Newcastle joined the newly formed North East Premier in 2011. The new side reverted to Gateshead Storm at the end of the 2011 season. Gateshead Storm 2012 Head Coach Gareth Barron guided the Storm side to an impressive second-place finish in the North East Premier qualifying Gateshead for the North East Grand Final. Storm faced off against rivals Jarrow Vikings coming away with a 20–22 win and progressing to the National knockout competition. Storm travelled to Edinburgh Eagles in the first round which turned out to be a step too far Storm going down 36–20 to the Scottish champions. Gateshead Storm 2013 During the 2013 pre-season Gateshead Storm head coach Gareth Barron relocated to London and ex-Gateshead Thunder prop forward Chris Parker was promoted to the head coach position of the Gateshead Storm open age side. He would combine this role with that of the U14s to ensure their continued progress. In his first season in charge of Gateshead Storm Open Age Parker guided his side to the 2013 North East Premier League Leaders' Shield and were crowned 2013 North East Cup Winners with a 24–16 win over Jarrow Vikings. Parkers side were then winners again in the North East Grand Final with yet another win against Jarrow Vikings. Storm took the game 33–16 qualifying them for yet another Harry Jepson Trophy Campaign. The Harry Jepson Trophy draw was kind to Storm with quarter final opponents Northampton Demons Academy withdrawing days before the fixture due to injuries and illness. Storm travelled to Normanton in Wakefield and played Telford Raiders in the semi-final emerging victorious 62–12. In the Harry Jepson Trophy Final Storm went down to South West London Chargers 28–22 ending their unbeaten season. 2013 Stats North East League Played:12 Won:12 Lost:0 Drawn:0 North East Premier League Leaders' Shield North East Premier League Grand Final Winners North East Cup Winners North East Premier Player Of The Year : Reece Young Harry Jepson Trophy Runners Up 2013
Juniors
Gateshead Storm junior teams play in the North East Junior Leagues at under-11s, 12s, 14s, 16s,