Klubben ble stiftet i 1932 ved at fotballklubbene King og Støa ble slått sammen. Med Narvik/Nor dannet klubben Narvik FK den 23. oktober 1997. Navnet ble dog skiftet tilbake til FK Mjølner i ekstraordinært årsmøte i april 2005, etter et initiativ fra næringslivet i byen. Med navneskiftet kom etter hvert en engasjert supporterklubb ved navn Malmberget.