NK Krk osnovan je 15. prosinca 1940. godine i kroz više od osam desetljeća izrastao je u jedan od najprepoznatljivijih sportskih simbola otoka Krka. Klub je nastao u sklopu tadašnjeg Sportskog društva Krk, a prva osnivačka skupština održana je u samom središtu grada, u tadašnjem Hotelu Krk.
Počeci su bili skromni i posebni na svoj način. Prve utakmice igrale su se protiv momčadi iz Punta i Baške, dok su igrači umjesto klasičnih dresova nosili mornarske majice s ručno prišivenim klupskim amblemom. Zbog slabe prometne povezanosti otoka s kopnom, Krk desetljećima nije mogao redovito sudjelovati u službenim regionalnim natjecanjima pa su utakmice uglavnom igrane protiv drugih otočkih klubova.
Velika prekretnica stigla je 1968. godine, kada se klub trajno uključio u službena natjecanja Riječkog podsaveza. S vremenom je NK Krk izrastao u najuspješniji otočki nogometni klub, a među najvećim uspjesima ističu se osvajanje 3. NL – Zapad 2022./23. i povijesni plasman u jedinstvenu 2. NL, kao i brojni nastupi u Hrvatskom nogometnom kupu.
Danas plavo-bijeli nastavljaju graditi svoju priču kroz seniorsku momčad i snažnu školu nogometa koja okuplja brojne mlade igrače s otoka. Od mornarskih majica i prijateljskih otočkih utakmica do nacionalnih natjecanja, NK Krk već više od 85 godina pokazuje koliko nogomet može biti važan dio identiteta jednog otoka.