Gateshead Storm es un club de liga de rugby amateur en el noreste de Inglaterra. Juegan en la División Tres de la NCL .
Gateshead Storm se formó en septiembre de 2002, muchos de los miembros del equipo original habían jugado juntos como parte de la Gateshead Thunder Academy. Para ayudar a prepararse para la Conferencia de la Liga de Rugby , el club acordó ayudar a los Durham Tigers en la competencia de 2002. Durham llegó a los play-offs ese año.
Storm ingresó a la División Noreste de la Conferencia en 2003 y avanzó a los play-offs. El éxito del primer año fue reconocido con el premio 'Club del año 2003'.
El inicio de la campaña de 2004 vio al equipo de Gateshead avanzar a la final de la RLC Challenge Cup, donde por poco llegaron a los London Skolars 34–38. Cuando Teesside Steelers se retiró de la Liga Nacional Tres con apenas dos semanas para el primer juego y Storm fue invitado a ocupar su lugar.
En 2006, Winlaton Vulcans se retiró de la División Noreste de la Rugby League Conference, Storm acordó formar un segundo equipo para cumplir con la mayor cantidad posible de partidos de Winlaton. Aunque las cosas empezaron bien, una serie de lesiones en los jugadores presionaron los limitados recursos del club y con el equipo de la Liga Nacional tomando precedencia se sacrificaron una serie de partidos al final de la temporada de la Conferencia.
En 2008, Storm se mudó a una nueva casa en Bullocksteads Sports Ground en Newcastle. Junto con la reubicación, hubo un cambio de personal dentro del club y Rob Jones dejó el cargo de entrenador en jefe para asumir el cargo de presidente y fue reemplazado por John Coutts.