I 1966 ble flere fotballenker av Hjørring AIK Frems fotballspillere, med på å danne en interessegruppe, Frems Venner. Bordtennis og håndball ble fort introdusert, og i 1970 ble det dannet et fotballag. To år senere ble laget med i den jyske divisjonsserien, og de rykket opp allerede ved første forsøk. Derfra gikk det kort tid før de var i den øverste divisjonen, som var todelt. Hjørring har siden opprykket i 1974 vært i den øverste divisjonen i Danmark. I1977, etter at Hjørring AIK Frem måtte flytte til et annet sted i Hjørring grunnet plassmangel, forble Frems venner i det gamle klubbhuset, og skiftet samtidig navn til Fortuna Hjørring.