Sus archienemigos tradicionales son los Glasgow Rocks, sin embargo, en los últimos años también se ha desarrollado una rivalidad con los Leicester Riders.

La mayoría de periodistas consideraban que el Newcastle Sporting Group era un fracaso y, tras su disolución, Ken Nottage y Paul Blake se convirtieron en los nuevos propietarios de los Eagles.

El equipo estaba asentado en la BBL) y regularmente quedaba entre los 5 primeros de 1998 en adelante.

La temporada 2005-06 fue la temporada más exitosa en la historia del club y, bajo la dirección del jugador/entrenador Fabulous Flournoy, el club logró el triplete (BBL, Copa Británica y Trofeo Británico).

7,150 aficionados acudieron al Newcastle Arena en un partido de temporada regular en casa contra los Birmingham Bullets.

Casi 1,000 seguidores más no pudieron acceder al pabellón esa noche.

Sin embargo, después de una pelea con el jugador/entrenador, Fab Flournoy, se fue del club para fichar por los Everton Tigers.

El 1º puesto se decidió en el último partido de la temporada, con los Sheffield Sharks perdiendo su último partido por 97–95 ante los Worthing Thunder gracias a una canasta de Evaldas Zabas a 4 segundos del final.

Los Eagles ganaron el Trofeo Británico al vencer por 111–95 en la final en The Spectrum a los Cheshire Jets.

La visita se repitió un año después, pero el resultado fue el mismo, ya que los Eagles cayeron ante los Worcester Wolves.

Flournoy se marchaba a los Toronto Raptors, los entonces campeones vigentes de la NBA, como entrenador asistente, reuniéndose así con su amigo y mentor Nick Nurse, quién le dio su 1º contrato profesional con los Birmingham Bullets en 1996.