Aylestone Park are based on the outskirts of Leicester. Their home kit is Red/White Trim Shirt; White Shorts: Red/White hooped socks and are nicknamed ‘The Park’.

The club initially played at the Recreation Ground in Aylestone Park, before obtaining a new site in 1972 when they were granted a lease on five acres of land on Saffron Lane. A grant from the Sports Council enabled the club to build a new ground, including a wooden hut, and they moved to the site in 1973. Floodlights were installed in 1974, with Gary Lineker playing for Aylestone in their first game under the lights against Nottingham Boys. A new clubhouse opened in 1994.

The club was established as Aylestone Park Youth in 1968 and became founder members of the Leicestershire Youth League. In the late 1970s the club was playing in the Charnwood Sunday League, winning the Division Three title in 1978–79. In 1980 they joined Division Two of the Leicester & District League as Aylestone Park Old Boys. The club won the division at the first attempt, earning promotion to Division One. The following season saw them finish as runners-up in Division One, resulting in promotion to the Premier Division. The club were subsequently Premier Division runners-up in 1983–84 and 1984–85. In 1989 they joined Division One of the Leicestershire Senior League. After finishing as runners-up in 1994–95, they were promoted to the Premier Division, where they remained until being relegated at the end of the 2001–02 season. The 2003–04 season saw them finish as runners-up in Division One, earning promotion back to the Premier Division. In 2007 the club was renamed Aylestone Park. After finishing third in Premier Division in 2011–12, the club moved up to the East Midlands Counties League. They won the Leicestershire and Rutland Senior Cup in 2012–13, beating Ashby Ivanhoe. In 2015–16 they won the League Cup, beating South Normanton Athletic 2–1 in the final. At the end of the 2017–18 season, the club were transferred to Division One of the United Counties League. They were Division One champions in 2022–23, earning promotion to the Premier Division South. In 2024–25 the club were runners-up in the Premier Division South (Played 36, won 23, drew 5, lost 8, 74 pts), qualifying for the promotion play-offs. After beating Eynesbury Rovers 5–0 in the semi-finals, they lost 2–1 to Rugby Borough in the final.

This season sees them currently sitting one place below Moulton in 5th position (Played 19, won 10, drew 5, lost 4, 35 points), but with 4 games in hand. In recent weeks they have lost 3 of their last 4 league games v Daventry Town (H) 0-1 last Saturday; v Histon (H) 1-4 (6/12); v Nuneaton (A) 2-4 (29/11) but secured a win v Sileby Rangers (H) 4-2 (1/11). Their other defeat was at the hands of Newport Pagnell (A) 3-4 (11/10). On Tuesday night they take on Quorn away in the Leicester & Rutland Challenge Cup (Update - Aylestone Park lost 1-2). In November they exited the FA Vase away v Retford United 1-2, in September the UCL Knock Out Cup away v Hinckley 1-2 and the FA Cup back in August at home v Sileby Rangers 1-4.

Saturdays referee is scheduled as Willian Norriss, another new name to officiate a Moulton game.