1960s

Plans for speedway in King's Lynn surfaced in 1965, when Maurice Littlechild promoted on an open licence at King's Lynn Stadium. Littlechild had plans to create a team called the South Lynn Stars named after the Norwich Stars, who had closed in 1964.^[2] The first meeting was on 23 May 1965 and the South Lynn Stars name was dropped in favour of the King's Lynn Stars.

The team's inaugural league season was the 1966 British League season, where they finished 16th fom 19 teams. The team was led by new signing Terry Betts, who recorded a season average of 9.41.^[3] After finishing last in 1967 they signed Malcolm Simmons from West Ham Hammers but experienced another poor season before improving to a ninth place finish in the league during 1969.^[4]

1970s

After a tough start to the 1970s, King's Lynn managed two consecutive third place finishes during the 1972 and 1973 seasons, with their strongest riders being Terry Betts and Malcolm Simmons and well supported by Howard Cole and Phil Crump.^[5]

Ian Turner and Michael Lee were added to the team but it was not until 1977 that the first silverware was won by the team. The Knockout Cup win included a narrow two point win over Reading Racers on aggregate in the final, thanks largely to Lee and Betts.^[6] The following season in 1978, they won the Inter League Knock-out Cup.

1980s

The team secured a second Inter League Knock-out Cup win 1980 and Michael Lee was crowned world champion.^[7][8] Dave Jessup emerged as a rider to match Michael Lee for the Stars and Richard Hellsen was a popular rider with the fans.

The team were starved of success throughout the 1980s and co-promoter Cyril Crane (a former Norwich and Sheffield rider) came under criticism during the period.^[9]

1990s

The team continued to compete in the highest division until the end of the 1995 season but failed to finish any higher than fourth place.^[10] Riders included Mark Loram, Richard Knight and Henka Gustaffson.

The team has operated with a few different nicknames, including: the Knights; Silver Machine (as an additional nickname to the Knights) and the Stars. The team colours were originally green and yellow, taken directly from the Norwich Stars but in 1994 the green was replaced with blue, to match the blue and yellow of the King's Lynn official town crest. During their time as the Knights, silver and black became the prominent colours, but since reviving the Stars nickname they returned to using blue and yellow.

In 1997, the team returned to league action after missing the 1996 season, they joined the Elite League and were known as the King's Lynn Knights. The Czech pair of Bohumil Brhel and Tomáš Topinka became fan's favourites. A junior side were introduced in 1998 and competed under various names in the following seasons, including the Starlets, Braves, Kids and Young Stars.

2000s

During the 2000 Elite League speedway season the team finished runner-up behind Eastbourne Eagles and won the Knockout Cup for the second time. The Stars pairing of Australian's Leigh Adams and Jason Crump topped the league averages.^[11] Adams left for Oxford in 2001 and the Stars brought in Nicki Pedersen and in 2002, the club became the Silver Machine for one season before reverting to their traditional name of the Stars. For the first time in their 36-year history, the team dropped to the second division (Premier League) from 2003.

After winning the Knockout Cup (tier 2) in 2005, they finished top of the Premier League table in 2006 but were the first such team not automatically crowned champions because it was the first season that the Premier League used the play-off system to decide the championship. However, the Stars beat the Sheffield Tigers in the play off final to be crowned champions. King's Lynn Stars also won the 2006 Premier Trophy and the 2006 Premier League Knockout Cup completing the treble for the year.^[12] Much of the success was down to Tomáš Topinka, Kevin Doolan and Troy Batchelor.

In 2007, the Stars once again won the Premier Trophy and Premier League Knock-out Cup. They also finished top of the Premier League table but that year the Stars were beaten by the Sheffield Tigers in the play-off semi-final. In 2008, the Stars eventually finished third in the league. They then participated in the play-off promotion battle, where they lost on aggregate to Edinburgh Monarchs in the final. In 2009, for the second time in three years, the Stars won the treble: the first club ever to achieve this feat twice. The Stars were crowned league champions on 16 September 2009 but then lost on aggregate to the Edinburgh Monarchs in the promotion play-off final. The Stars also won the Premier Trophy on 30 September beating the Edinburgh Monarchs 99–92 on aggregate over two legs and in October the Stars won the Knock-Out Cup, beating the same Edinburgh Monarchs again on aggregate over two legs. In total from 2005 to 2009 they won four knockout cups and two league titles.

2010s

The 2011 season saw King's Lynn Stars return to the Elite League, marking a return to the top flight of speedway.^[13] Only Tomáš Topinka and Olly Allen were kept on the squad, with the rest of the team brought in from other Elite squads. The Stars proved very competitive home and away and finished third in the League and qualified for the playoffs, where they lost to the Poole Pirates in the semi-finals. They continued to compete in the Elite League and finished 2nd in 2014, when headed by Niels Kristian Iversen.

During the SGB Premiership 2018 the club just failed to win the highest league title, to have won it would have been the first time in the club's history. They topped the regular season table but lost in the play off final to Poole Pirates.^[14] Robert Lambert topped scored for the Stars and was well supported by Iversen.

2020s

Following a season lost to the COVID-19 pandemic the team had a poor 2021 but reached the League Cup final in 2022. In June 2023, the club signed former world champion Artem Laguta for his first season in British speedway^[15] but the season disintegrated with Laguta unable to perform on the track and the team finished last. A complete revamp ensued for 2024, which included Niels Kristian Iversen's return.