Mjølner hadde sin storhetstid på 1970-80-tallet da de spilte i førstedivisjon i 1972, som første nordnorske lag på øverste nivå. Da var laget preget av spillere som Ivar Morten Normark, Elling Bernsten, Svein Arne Henriksen, Steinar Andorsen, Jan Viktor Nilsen, Roger Nicolaisen, Rune Pettersen, Halvar Nilssen, Roy Holm, Tor Andre Grenersen, Thomas Evjen og hans bror Andreas Evjen.