Founded in 1967 in the Arbaer suburb of Reykjavik, the club is currently playing in the Islandic Top Football Division and today, almost 1,600 members are part of the club with volleyball, basketball, karate and gymnastic the main sports together with football.
Fylkir won the Islandic Cup twice in 2001 and 2002.