Newcastle Eagles were founded in 1989 and were based at Western Middle school in Wallsend, North Tyneside. 1998 saw the club close down with lack of players until 2001 when a chance meeting brought Steve Walmsley into contact with Phyllis Thorman and Jan Neighbour. Walmsley was looking for a new challenge after aiding Killingworth Rockets' coach. Soon after, with the help of Phyllis and Jan, he began looking for new players for the Eagles.
News of the resurrected club team spread and within weeks there was renewed interest. The new Eagles team went on to play teams such as Sunderland City, Whitley Bay Barbarians, Shiney Row Sharks and Gateshead Panthers. Within the first year of starting up again Newcastle Eagles won the league. By 2005 there were two teams.
Newcastle Eagles continued to train and play games at Western Middle School until the building was demolished in 2006. The Eagles then re-located to Wallsend Sports Centre. By 2007 the club had expanded to three teams and Tony Kelly arrived as coach.
In 2008 the club committee decided to change the name of the team from Newcastle Eagles to Wallsend Eagles. It was thought that the new name would reflect on the huge local talent that came out of Wallsend. It was also this year that the Eagles moved to their new home at Benfield sports centre.
By 2009, the Eagles consisted of four age group teams and also saw the Eagles under-16s venture into the Yorkshire league where they finished mid-table. In 2010, the open-age team joined the North East division of the Rugby League Conference.
Wallsend joined the newly formed North East Premier in 2011.