The club was formed by the amalgamation of Kirkham Town FC and Wesham FC in 1988. By taking this name, the club was adopting the name of a previous club which had played in the West Lancashire League in the years immediately before the First World War.

Kirkham & Wesham played their first season in the West Lancashire League in 1988–89, taking the place previously held by Kirkham Town in Division One. The following season they finished bottom of this division and were relegated to Division Two. After three seasons in Division Two they were promoted in the 1992–93 season, only to again suffer relegation in 1994–95.

They were immediately promoted again, finishing as runners-up and only losing two games all season in 1995–96.

The West Lancashire League was re-structured with the First Division being renamed as the Premier Division in the 1998–99 season. After finishing fourth in successive season in the 1997–98 and 1998–99 seasons, the club then dominated the Premier Division for a number of years.

They were Champions in seven out of eight seasons between the 1999–2000 and 2006–07 seasons, finishing as runners-up in the one season they failed to win the league, 2002–03.

Between January 2003 and October 2004, the club did not lose one match in any competition, a record that spanned 21 months. The run finally ended when they lost a league match, 1–0 to Dalton United

In April 2006 the club completed a hat-trick of consecutive victories in the Lancashire Amateur Shield cup final when they beat fellow West Lancashire League side Charnock Richard 2–0 at the Lancashire FA ground in Leyland. It was the clubs fourth time winning the Shield in six years.

As the nominated representatives of the Lancashire County Football Association (Lancashire FA), the club have been winners of the Northern Counties Cup in 2004–05, 2005–06, and 2006–07.

Following their West Lancashire League championship success in 2006–07, the club were accepted into the North West Counties League for the 2007–08 season.

The club’s first match in the North West Counties League was a home match on 11 August 2007, against Darwen in front of 101 fans, which they won 5–0. The following Tuesday they played their first ever home match under floodlights winning 2–0 at home to Holker Old boys.

Manager Mick Fuller won the leagues manager of the month award for December 2007 following four successive wins during the month. On 26 January 2008 the club reached the last sixteen of the FA Vase, in their first season in the competition, when they beat Studley 3–0.

On 9 February they reached the Quarter-finals of the FA Vase after they beat Sussex County league leaders, Crowborough Athletic 2–0 in front of a record crowd of 772 at Crowborough’s Alderbrook Recreation Ground. On 11 February they were drawn at home in the Quarter Final to Midland Football Alliance club, Coventry Sphinx on 1 March.

The match ended in a 3–3 draw after extra time and Kirkham & Wesham won the replay 1–0 on 9 March in Coventry with a goal from Sean Paterson. In the two-legged semi-final against Eastern Counties League Premier Division club, Needham Market the team won 4–2 on aggregate.

On 24 April, the club won the Division Two knockout trophy with a 1–0 win over Bootle, and two days later secured one of the two automatic promotion places in North West Counties Division One when they beat Castleton Gabriels 3–1.

On 11 May, they won the FA Vase beating Lowestoft Town 2–1 in the final at Wembley Stadium in front of a total crowd of 19,537, with about 14,000 from Lowestoft and about 3,500 Kirkham & Wesham supporters. A goal down for most of the game, Kirkham & Wesham scored twice in the last six minutes, both goals coming from seventeen-year-old substitute Matt Walwyn, son of former Blackpool player, Keith Walwyn, who only played the last 11 minutes of the game.

They were promoted to the Premier Division after finishing second in Division Two.

For the start of the 2008–09 season, the club changed their name from Kirkham & Wesham to A.F.C. Fylde

2010/11

Long-serving manager Mick Fuller was moved upstairs in September 2010 and Kelham O’Hanlon was brought in as first team coach. The club finished in mid-table with a high turnover of playing staff and the side at the end of their first season in the Northern Premier League Division One North was barely recognisable compared with the one that started the campaign.

The following season the club achieved a play-off place. In the semi-final Matt Walwyn scored in a 1–0 win over Skelmersdale United but the team lost 2–1 to Chorley in the final.

2011/12

In the 2011–12 season they were installed as early promotion favourites but Kelham O’Hanlon was replaced as manager in November 2011 after a poor run of results and was quickly replaced by a new management team of Dave Challinor and Colin Woodthorpe. Challinor left Conference North side Colwyn Bay to drop two divisions to join the Coasters, pointing to the club’s ambition and plans for the future as the factor that made them move to the Fylde Coast.

They were 16 points off the top of the table when they came to the club but claimed the title with a 1–0 win over Salford City. Challinor won several awards including Manager of the Year at the NPL Awards Dinner.

2012/13

In 2012–13, the club managed to achieve a playoff position in their maiden season in the Northern Premier League Premier Division. They lost out 3–1 on penalties to eventual playoff final winners Hednesford Town F.C. in the semi-final, which ended 3–3 after extra time at Keys Park, Hednesford. The game was notable for a 60-yard goal scored from a free-kick by Coasters goalkeeper Ben Hinchcliffe.

2013/14

The 2013–14 season was extremely successful for Fylde, as they won the Lancashire FA Challenge Trophy, the Northern Premier League Challenge Cup, and gained promotion to the Conference North via the playoffs.

They beat Chorley F.C. 4–1 at the Reebok Stadium, Bolton to win the Lancs FA Trophy, Skelmersdale United 1–0 at Edgeley Park, Stockport to win the NPL Challenge Cup, Worksop Town 3–1 at home in the playoff semi-final, and then required penalties to beat Ashton United at home in the playoff final, with the game finishing 1–1 after extra time. Goalkeeper Ben Hinchcliffe scored the deciding penalty to end a tense game and send the Coasters up to the Conference North

2014/15

The Coasters signed Tom Hannigan, Liam Tomsett & Danny Rowe in preparation for their first season in the Conference North and defender Josh Langley stayed on at the club after joining late the previous season.

AFC Fylde finished their first season in the Conference North in second place with 85 points, losing to Guiseley in the subsequent play-off semi-final. Their top scorer was Danny Rowe with 31 goals, with Richie Allen and Danny Lloyd both scoring at least 20 goals in all competitions.

Josh Langley won both Player’s Player of the Year award and Supporters Player of the Year award, while Dion Charles took Young Achiever of the Year award.

Tom Hannigan took Manager’s Player of the Year in what was widely regarded as a successful season for the club, having only been promoted to this division the previous season. Three AFC Fylde players were selected in the Conference North Team of the Season at end of season AGM awards. Ben Hinchcliffe, Josh Langley and Brad Barnes were all picked by the fellow clubs within the league.

2015/16

Long serving players Joe Booth and Michael Barnes moved on before pre-season started along with Michael Potts, Luke Denson and Dave Hankin also leaving the club. The signings of centre-half Domonic Collins from Southport and striker Matty Hughes from Fleetwood show serious intentions for the club in the upcoming season as both players had played in higher divisions than the Conference North the previous season.