Newark FC was originally formed in 1868 playing in the Midland League. Changing its name to Newark Town in 1924, the club folded on the outbreak of World War II in 1939 after which Ransome & Marles became the town’s premier team. An attempt was made to resurrect the club in the 1970’s but after initial success the club once again went into limbo.
Under the leadership of Paul Baggaley the club reformed in the 80’s entering a side in the Notts Imperial Youth League. A senior side was formed in 1994 with teams entering the MRA and the Grantham League. 1997 saw the club enter the Notts Football Alliance. After securing the Division One Championship in 2003/4 the club joined the CMFL entering the FA’s League Pyramid system. Joint managers Tony Joynes and Brett McNamara consolidated the club’s position in the Premier Division for a four year spell before the stewardship was handed over to Rupert Thomas. The introduction of the East Midlands Counties League and the consequent restructuring of the CMFL saw “the Blues” elevated to the Supreme Division in 2008. The club finished fifth in the first two campaigns and beat Louth Town to win the League Challenge Cup in 2009/10, a match described by Frank Harwood as the best cup final he had ever seen. The following season proved difficult but the club still managed a creditable eighth place finish.
After four years Rupert stood down and Tony Joynes returned, assisted by ex-Grantham Town stalwart Adrian Speed and one of the area’s top coaches Bob Shaw who also made a welcome return to his home town club. Their first season proved eventful with County and Floodlit Cup Semi-Finals before a chronic injury list took its toll.
In 2012 the club went one better by reaching a cup final, losing to AFC Mansfield in the Floodlit Cup.
Despite losing several long serving players at the start of 2013/14, and a switch to the Northern section Newark once more finished in fifth position, receiving the Sportsman’s trophy in the process. The following season saw an improvement of one place to fourth. At the end of the season Tony Joynes and Adrian Speed stood down and the job was taken by former Newark Flowserve manager Steven Venables. Venables walked out on the club after just six weeks, leaving Town in mid-July without a manager and just three of last season’s regular first team. The previous year’s reserve team managers Kevin O’Neill and Steve Crawford stepped into the breach and kept things going in difficult circumstances. Season 2017-18 saw Tony Joynes return for his third spell alongside the experienced Simon Daws who joined the Blues after eight seasons at Holwell Sports, as Town looked to bounce back. After a promising first half to the season, results fell away and in the close season, Simon departed to take up the manager’s job at Radcliffe Olympic with Tony also standing down.
Coach Ricky Hunter kept the club going but results were poor and Under 21 manager Dewey Chappell took charge but couldn't pull things round. Town changed managers again midway through last season with Damon Parkinson taking on the job with the team bottom of the table and leading them to ninth position by the end of the season. With the long-awaited move back into Newark at the new YMCA Activity Village which took place in July 2019 came a return to prominence under player-manager Luke Parsons, Town remaining unbeaten in the league with just two matches to play when football ceased.In July 2021 former Mansfield Town, Lincoln City and Grimsby Town player Nathan Arnold was appointed to the manager's position.