Newcastle City Cricket Club was formed in 1985, with a nucleus of players and officials from the old Newcastle PTE Cricket Club. An application to join the Northumberland Cricket League in 1985 saw the club play for in the B Division for two seasons before winning promotion to the A Division in 1988.

During the 90s, the club enjoyed some of its most successful years on the field, with all teams across the club winning leagues and cups. Matches attracted major crowds throughout the season with local rivalries at their most intense.

The turn of the century saw some success on the field, however, off the field circumstances meant the club suffered, culminating in the club coming to a standstill in 2013 with limited membership, no junior setup and worn down facilities. This in fact was a watershed moment, whereby a new management committee took over the running of the club in an effort to survive the 2013 season and re-establish the club.

At present the future for the club looks as bright as it ever has, with the new management committee making inroads during testing circumstances. Membership has increased, as well as the constitution of a new junior set up to ensure the future of the club is secured.