The North Stafford Hockey Club was formed in 1911 by an amalgamation of the Stoke-on-Trent and Porthill Clubs. A copy of the Sentinel from 1911 makes reference to a fixture involving the North Staffords.

Written records of meetings commence in 1921 with the reformation of the club after the 1st World War. The pitch at this time was at Longton Cricket Club for a rental of £12 per year. By 1923 the committee were looking for a new ground and were offered land at Porthill belonging to one of the members. From 1939 to 1944 activity was suspended and no records are available.

After the war, the land and clubhouse were purchased and at this time there is a single reference to a North Stafford Ladies team being permitted to use the pitch “once a week only”. A second pitch was made which was eventually used by schools for football. By 1956 the committee were again looking for new land after negotiations with Newcastle Borough Council.

Land at Hanford, off Riverside Road, was purchased and two pitches laid. The official opening took place in 1961. However, with the building of the motorway link road (A500) from Hanford to Hanchurch the drainage was affected. Expert advice was sought, but it was evident that the situation could not be improved without great expense. As a result, once again a search for new land began.

Two sites were investigated. One, at Forsbrook, was rejected as being too far out. The other was at Whisper Lane, and in 1968 talks began with the Shamblers Football Club who were looking for a new pitch. The land was obtained on a 99 year lease and in 1971 the North Stafford Sports Club was formed. The official opening was held in 1974 and in 1978 Newcastle Ladies Hockey Club became members of the Sports Club.

The ladies started sometime before the 2nd World War as Dominoes Ladies Hockey Club. After the war they played on the LMS Sports Ground which was behind the North Stafford Hotel. About 1949 – 50 they formed a new club and became Newcastle Ladies with their ground at Westlands Girls School (now Friarswood). As this was not a full size pitch they negotiated a move to the outfield at Newcastle & Hartshill CC. After joining the Sports Club they changed their name to become North Stafford Ladies in 1982.

As the use of grass pitches declined, with the move to artificial surfaces, it was decided at the start of 2006 to sever links with the Sports Club and operate again as the North Stafford Hockey Club but this time with a Ladies section. The move was completed to using the pitch at Newcastle-under-Lyme School and the facilities of the nearby 45 Club.

Since 2006, NULS has provided a base for the club, which has continued to grow rapidly in size and stature. The Men's and Women's 1st XI have both played at Midlands Premier level, whilst each section has grown in terms of members and teams.

The past decade has seen a rapid rise and growth in the club's junior section, with the Boys u16s reaching the National Indoor finals for the first time in 2020. In 2022, the Boys u18s lifted the club's first ever junior national title by winning the Tier 2 Plate, and in 2023 went one better in lifting the Tier 2 Cup. Linked to this, the club became an England Hockey Accredited Talent Centre and from September 2024 will host an England Hockey Managed Talent Academy, the Stoke TA.

In 2021, the club entered into talks to construct an astro turf at Trentham Academy in conjunction with the City Learning Trust to provide a second facility base to support the growth of the club. This new venue was completed in July 2024, opening up a new chapter for the club's future.