Since Magnar Isaksen won a bronze medal in the 1936 Summer Olympics, many footballers from Kristiansund have played for the Norwegian national team, including Ole Gunnar Solskjær, Øyvind Leonhardsen, Trond Andersen, Ole Stavrum and Georg Hammer.

Ahead of the 2007 season, Geir Midtsian replaced Ole Gunnar Iversen as head coach[11][12] and with New Zealand international Kris Bright on the team, who scored 23 goals in 26 matches for the club,[13] Kristiansund BK started to look like a contender for promotion and finished fifth in 2007 and fourth in 2008.

[14] After finishing third in 2009,[15] the club's goal was promotion to the 1. divisjon,[16] and in March 2010 Kristiansund BK and Surnadal IL started a partnership with Molde FK for developing local players.

[17] In August 2010 Molde FK loaned out Elias Valderhaug and Jacob Falch Meidell to Kristiansund BK to help out in the race for promotion,[18] but the team finished second behind Hødd.

After making the play-offs rounds in the 2014 and 2015 seasons of the 1. divisjon, Kristiansund BK were promoted to Eliteserien after finishing in first place in 2016.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.