In 1978, Elfie Allen was approached by Toni Ojasso, the Recreational Manager for Nuneaton & Bedworth Borough Council, who proposed setting up a new club for residents of the borough. Elfie and her committee began training sessions across four venues: Etone Sports Centre and the Jubilee Centre in Nuneaton, and The Alex Wilson Centre and Elizabeth Centre in Bedworth.

During that first year, Elfie ran two coaching courses, qualifying teachers and other volunteers to help run the club across the four sites. To compete against other clubs, it was named Nuneaton & Bedworth Olympic Gymnastic Club.

The decision was taken to focus attention on Etone Sports Centre, and the club was renamed the Nuneaton Olympic Gymnastic Club.

In 2006, Nuneaton Olympic Gymnastic Club gained the British Gymnastics "Gym Mark", recognising the club as safe, effective and child friendly. In 2007, a new era began as Elfie Allen stepped down as head coach and retired from gymnastics.

By 2008, the committee had decided to run the club independently of the Nuneaton and Bedworth Leisure Trust as a non-profit organisation, with the ultimate aim of moving into premises of its own.

In January 2011, the club moved to its current base in Weddington Terrace. Over Christmas 2010/2011, an army of volunteers, parents, children and coaches renovated, cleaned and painted an old industrial unit to create the gym we train in today — complete with a new sprung floor and a full range of apparatus.

Under new Head Coach and Business Manager Andy Casson, the club opened its doors in February 2011 to the 90 members who had followed from Etone. In that first year, it launched day-time pre-school classes, a Monday evening adult session and gymnastics parties, and expanded its recreational classes — doubling membership within twelve months. Twelve new Level 1 coaches were also trained to help the club grow further.

Having survived the first year in its new premises, the club set out to make the most of having a facility of its own. In June, a successful application to the Olympic Legacy/Sport England Inspired Facilities Fund secured £55k, used to install a mezzanine viewing gallery, upgrade the gym lighting, renovate the upper floor into a dance studio, and install a club office.

In November, the club was granted Community Amateur Sports Club (CASC) status, securing its long-term future as a not-for-profit facility run by elected members for the local community. Fundraising was strong too: a £3k donation from Nuneaton Flower Guild, plus a further £5k raised by members to buy an inflatable air track for jumps, twists and tumbling.

In January, local MP Marcus Jones officially opened the new mezzanine, with guests from Sport England, Coventry, Warwickshire and Solihull Sport (CWS) and British Gymnastics. In April, Strictly Dance Academy moved in upstairs — income from the newly renovated dance studio was reinvested in new coaches.

September saw a new community initiative aimed at pre-school children, supported by CWS and British Gymnastics: free weekly taster sessions ran at local venues from September 2013 to May 2014, aiming to grow participation in sport and gymnastics.

In December, the club said goodbye to Andy Casson, who had fulfilled his vision of taking the club from its roots at Etone to the club it had become, and felt the time was right to hand on to the next generation. Art Lessel and Sam Thompson were welcomed as joint Head Coaches. Membership reached 400 during 2013, and continued to grow.

The club marked its three-year anniversary at Weddington Terrace by launching a new annual award, the Casson Cup, presented each year to a member — volunteer, coach, parent or gymnast — who has made a significant contribution to the club community. Donated personally by Andy Casson, the recipient receives £250 to donate to a local good cause of their choice.

In February, the holiday club launched, running during school holidays and open to members and non-members alike, with all profits reinvested into equipment and facilities. In March, Andy Casson was awarded Local Sports Personality of the Year at a reception at Bedworth Civic Hall, dedicating the award to the volunteers, coaches, parents and gymnasts who built the club.

The club welcomed a team of four new assistant head coaches and invested over £50,000 in expanding the facility — foam training pits, a state-of-the-art fast-track, a new set of double bars, an adjustable metal bar and a new balance beam.

A freshly overhauled development squad programme found success at its first competition, training opportunities for regional squad gymnasts increased, and recreational classes were split by ability level. New extra-fun classes were added for older gymnasts, including the popular BounceTastics, Young Adult and GymFit sessions.