L'Association de football d'Islande (Knattspyrnusamband Íslands ou KSÍ) n'a été fondée qu'en 1947, mais c'est la Fédération de football de Reykjavík, pour le compte de la Fédération islandaise de sport, qui gère entièrement le Championnat d'Islande depuis sa première saison, en 1912. La KSÍ est membre de la FIFA depuis 1947 et de l'UEFA depuis 1954.

Trois équipes ont participé au premier championnat d'Islande en 1912 mais le football a progressivement gagné en popularité, même si le nombre de clubs a augmenté lentement. L'année même de la fondation de la KSÍ, le nombre de clubs membres s'élevait à 14, dont 8 existent encore aujourd'hui : le Fram, le KR, le Víkingur et le Valur à Reykjavik ; le Haukar et le FH  à Hafnarfjordur ; ainsi que le KA et le Thór à Akureyri. Aujourd'hui, environ 80 clubs sont affiliés à la KSÍ.

Le premier match international officiel a été disputé en 1946, un an avant la fondation de la KSÍ. L'équipe adverse, le Danemark, avait infligé aux Islandais une défaite 3-0.

La première victoire de l'Islande a été remportée en 1947, 2-0 contre la Finlande, à Reykjavik. Trois années plus tard, l'équipe islandaise a enregistré l'une des plus grandes victoires de son histoire : la Suède a été battue 4-3 dans la capitale. Ríkhardur Jónsson, le joueur de l'ÍA Akranes, ayant marqué les quatre buts. Les Suédois n'ont ensuite plus perdu contre l'Islande avant 50 ans (2-0 à Reykjavik). Le moment le plus humiliant remonte à 1967 lorsque le Danemark a infligé une défaite 14-2 aux Islandais, à Copenhague.

Au cours de ces dernières années, l'équipe a régulièrement réalisé de belles performances. Une victoire 1-0 contre la Russie en 1998, et un triomphe 3-1 contre la République tchèque en 2001 figurent parmi les succès de l'équipe. D'autres succès notables ont été enregistrés face à de grandes nations de football comme la Norvège et l'Irlande du Nord. Une des plus grandes fiertés islandaises est intervenue en 2004, lors d'une victoire 2-0 face à l'Italie en amical à Reykjavik (record d'affluence au Laugardalsvöllur Stadium). Le fait que l'Islande ait manqué de peu sa qualification pour l'UEFA EURO 2000 et l'UEFA EURO 2004 indique combien des petits pays comme l'Islande peuvent inquiéter les grandes nations. Une des raisons de ce développement est le nombre croissant de joueurs islandais jouant dans des clubs professionnels à l'étranger.

Le premier joueur professionnel islandais, également un des plus grands footballeurs de tous les temps, était Albert Gudmundsson qui, dans les années 1950, a joué pour l'Arsenal FC, l'AC Milan, et l'AS Nancy-Lorraine. Parmi les autres joueurs connus on retrouve Ásgeir Sigurvinsson, capitaine du VfB Stuttgart, Atli Edvaldsson, attaquant de la Bundesliga et Arnór Gudjohnsen, qui a joué avec le RSC Anderlecht et le FC Girondins de Bordeaux. Ces trois hommes ont été au sommet de leur forme dans les années 1980. Désormais plus de 50 joueurs islandais exercent leur métier en territoire étranger, notamment en Angleterre et en Scandinavie. Le plus connu de tous est sans aucun doute Eidur Gudjohnsen, vainqueur de l'UEFA Champions League avec le FC Barcelona en 2006, et passé par le Bolton Wanderers FC, le Chelsea FC et l'AS Monaco FC.

Les rencontres internationales ont longtemps eu lieu au vieux stade Melavöllurinn à Reykjavik qui pouvait compter, lors des matches importants, jusqu'à 10 000 spectateurs. Le stade principal, le Laugardalsvöllur, a ouvert ses portes dans la capitale en 1957. C'est là, depuis, que bat le cœur du football islandais. En 1968, plus de 18 000 spectateurs ont assisté au match de Coupe des clubs champions européens entre le Valur Reykjavík et le SL Benfica d'Eusébio. Ce record a été battu en août 2004 lorsque 20 204 fans ont vu la victoire de l'Islande face à l'Italie. Le stade contient en théorie 10 000 places assises et 4 000 places debout.