The Club history goes back over a hundred years to the creation of the Staffordshire Golf Club in the 1890s when Mr Conway Morgan met with the Stafford Common Householders and obtained permission to play on Stafford Common. The course was laid out by Mr Morris a professional from Hoylake, and play started in February 1891. However the location had a number of limitations as the fairways could not be cut in the summer when cattle grazed the Common.

An alternative was sought by some of the members and in 1894 Dr George Reid (the Medical Officer of Health for Stafford) negotiated the rental of an a corner of Cannock Chase at Milford from the Third Earl of Lichfield for 1 shilling (5p!) per annum. The course was quickly laid out at an estimated cost of £70 and play started in July 1894. A small wooden pavilion was used as Club House next to the Barley Mow Inn on Milford Common.

By 1897 the Club on Stafford Common had folded with most of the members transferring to the new 'Cannock Chase' Golf Club and in 1898 a new purpose built thatched club house was completed near Broc Hill. The opening was celebrated with an 36 hole match between two Open Champions 'J H Taylor' (Professional) beating 'Mr John Ball' (Amateur) 6 & 5.The Club prospered in the years up to the First World War and by 1911 had a membership of 240 (including 80 ladies). Matches were played against teams from all over the Midlands.

During the First World War the Club continued to function with members being joined by officers from regiments stationed at the numerous camps on the Chase. The course was affected by the war with the short lived Cannock Chase railway line running through the 6th Hole. The club was starting to recover when in March 1922 the Club House was destroyed when the thatch caught fire (probably ignited by a spark from the chimney). The Barley Mow was used as temporary Club House while the situation was reviewed.