The newly constituted club, playing on a new ground on North Street provided by the local council, was admitted directly to the Central Alliance Division One (North) and progressed sufficiently in the first two seasons to gain entry to the re-formed Midland Counties League. The record attendance at North Street of 5,023 was recorded for the visit of Matlock Town in 1960. After holding the wooden spoon in 1961/62, Alfreton seldom looked back and took the Midland League title in 1969/70 after several near misses.

The triumph was repeated three years later and again in 1976/77. Alfreton won the Midland League Cup in three successive seasons in the 1970s and the trophy was presented to the club as a permanent memento of the feat. Further success came in the Northern Counties East League following the merger of the Midland and Yorkshire Leagues in 1982. They won the League Cup in season 1984/85 and were champions in 1986/87 before accepting a place in the newly formed First Division of the Northern Premier League for season 1987/88.

Early seasons in the new League were not very successful and Alfreton finished bottom of the League in 1990/91. Reorganisation of non-league football in Wales meant a number of clubs left the NPL and Alfreton were saved from relegation. In the 1994/95 season, after leading the table for most of the season, they missed out on promotion as they contrived to lose three of their last four matches. However, this disappointment was forgotten the following season when they finished runners-up to Lancaster City and were promoted to the Premier Division of the Northern Premier League.

The management team of Danny Hague and Paul Mitchell, who had contributed much to the turnaround of fortunes for the club, left soon after the start of the debut season in the Premier Division to join Worksop Town. This started the club on a downward spiral and, although they escaped relegation that first season, two consecutive relegations in the following two seasons saw the club return to the Northern Counties East League for season 1999/2000.

After a slow start, a great run of results at the turn of the year saw the Reds still in with an outside chance of promotion. However, they eventually finished fifth. In the 2000/01 season, a poor first half again cost the club dearly and, despite winning 19 out of 25 league matches played after the turn of the year, they had to settle for a final position of third place.

Season 2000/01 also saw the club enter the FA Vase for the first time and they reached the last 16 of the competition before bowing out 1-0 at Mossley of the North West Counties League, after extra time. They were unable to repeat the feat the following year and went out in the Second Round, losing 4-3 at home to Arnold Town.

Season 2001/02 saw the formation of an Academy of Football in conjunction with Mansfield-based West Nottinghamshire College, which saw the introduction of youth training personnel, along with retained coaching and administration staff. The programme, for 16-19 year olds, involves a two year full-time course with academic work at the college and training and matches at Alfreton's ground. The academy team competes in the 30 strong British Colleges National Academy League. An academy team also plays in the English Non-League Northern Under 19s Football Alliance Southern section alongside other clubs from the Northern Counties East and Northern Premier Leagues. After a period of five years without a second string, a reserve side was re-introduced for the 2001/02 season and has joined the Midlands Regional Alliance Premier Division. The club has also further expanded its junior ranks with an Under-16s section added to complement the U18s, U15s, and U12s.

This all paid dividends as the club went on to win the NCEL and earn a place back in the Unibond League Division One after winning 27 out of their 38 league games. It didn't stop there either as the club went from strength to strength in the Premier, winning the division on goal difference from Spennymoor and earning a place in the Premier Division. Once their, they acquitted themselves commendably as they led the division in the early weeks of the season. While their title challenge tapered off, the Reds still finished a more than respectable fourth, claiming a place in the Conference North.