In the early 1970s Keflavík were the envy of other Icelandic teams when they were drawn against several top sides, including Everton in 1970, Tottenham Hotspur in 1971 and Real Madrid in 1972.

Keflavík's first win in European competition came against Swedish side Kalmar FF in the 1979–80 UEFA Cup.

Keflavík won the home match 1–0 and progressed to the second round for the first time, winning on away goals.

The Keflavík football team originally played in black shirts and white shorts.

The Keflavík players were playing in floodlights for the first time and had trouble spotting each other in their black shirts.

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

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