They continued to fluctuate throughout the leagues until they gained the correct ground grading and won the Premier Division One in 1997–98.

For the 2004–05 season they became members of the Hellenic Football League Division One West, the highest level the club has achieved.

They won the Division One West title in the 2011–12 and 2013–14 seasons under Manager Gary Powell but the Hellenic League failed to recognise their ground improvements and did not promote them resulting in having to completely rebuild the entire squad In 1896 Tytherington Rocks F.C.

was formed and later on joined The Bristol Suburban League, playing mostly in the second and third divisions until the beginning of the Second World War.

In the six years they were in the league, they reached the final of the Cup in 1952–53 but lost to Winterbourne Juniors 3–2 at Alveston.

This had been the second attempt to run a Reserve side; the other was before the war, when they played in the Wotton & Dursley League.

The highlight of the season was beating Barton Hill 3–2 at home after having a player sent-off early in the first half.

After a long struggle to get the facilities upgraded a new shower / toilet and storage area was eventually completed and opened for the start of the 1979–80 season.

Under the management of Ron Holpin and later Mike Lee the Reserves followed with promotion in three consecutive seasons between 1985 and 1987 and reached the final of the G.F.A.

The club started to improve the ground at this stage, erecting a rope around the pitch on first team match days and also provided dugouts for substitutes and managers to sit in if required.

In 1994–95 the club finished third in the Premier Division and further improvements were made to the perimeter fence around the pitch in the form of steal tubing to replace the rope on three sides.

The first season in the Gloucestershire County League was a struggle and a new manager Shaun Honour was appointed and in the end the club survived, finishing in sixteenth place but clear of relegation.

Leading 2–1 at one time against Hellenic Premier League rivals Yate Town; the Rocks conceded three goals to eventually lose 4–2.

Having applied for promotion to the Hellenic League and their facilities passing the Ground Grading Criteria the club decided to take the opportunity to play at a higher level of football.

The team eventually finished in fourth position after losing at home to Clanfield on the last day of the season.

Season 2005–06 under the new management of Jamie Burton and Barry Granger was the most successful to date finishing third in a promotion place and reaching the semi-finals of the Challenge Cup losing to Ardley United over two legs.

In the 2017–18 season Tytherington finished bottom of the Hellenic League Division One West and failed to gain a single point.

Under the management team of Steve Farr and Michael Magee, the Rocks had arguably their most successful season since 2014, winning 15 of their 36 matches and finishing comfortably mid-table in 11th.

Farr also led Rocks to the semi-finals of the Gloucestershire Challenge Trophy, losing 3–1 to Hellenic Premier Division side Mangotsfield United.

In August 2024, Rocks won their first FA Vase tie in 10 attempts, defeating Keynsham Town 5-1 in the 1st Qualifying Round.