La Federación Islandesa de Fútbol (Knattspyrnusamband Íslands o KSÍ) fue fundada en 1947, pero la Federación de Fútbol de Reykjavík, en nombre de la Federación Islandesa de Deportes, había controlado todos los asuntos relacionados con el campeonato islandés desde su primera temporada en 1912. La KSÍ entró a formar parte de la FIFA en 1947, y de la UEFA en 1954.

Tan sólo tres equipos participaron en el primer campeonato islandés en 1912, pero poco a poco el fútbol fue adquiriendo mayor popularidad, aunque el número de clubes fue incrementándose lentamente. El año en que se fundó la KSÍ, el número de equipos era catorce, de los cuales ocho todavía siguen compitiendo: Fram, KR, Víkingur y Valur de Reykjavik; Haukar y FH de Hafnarfjordur; junto con KA y Thór de Akureyri. Actualmente, existen cerca de 80 conjuntos afiliados a la KSÍ.

El primer encuentro internacional oficial se disputó en 1946, un año antes de la fundación de la KSÍ. El rival de la selección de Islandia fue Dinamarca, que endosó un rotundo 0-3 a los locales.

La primera victoria llegó en 1947, al vencer a Finlandia en Reykiavik por 2-0. Tres años después, el equipo islandés logró una de las mejores victorias de su historia: Suecia cayó derrotada 4-3 en la capital, y todos los goles fueron marcados por Ríkhardur Jonson, jugador del ÍA Akranes. Los suecos no volvieron a perder contra Islandia hasta 50 años después, cuando fueron superados en Reykiavik por 2-1. Sin embargo, el peor momento para el país llegó en 1967, cuando perdieron contra Dinamarca por 14-2 en Copenhague.

En la última década, la selección ha realizado grandes actuaciones. Una victoria por 1-0 contra Rusia en 1998 ese mismo año y otro triunfo contra la República Checa en 2001 son algunos de sus éxitos. Otros buenos resultados son los logrados ante importantes selecciones como Noruega e Irlanda del Norte aunque uno de los días más importantes llegó en el año 2004 cuando se impuso por 2-1 a Italia en un amistoso disputado en Reykjavic ante un récord de asistencia el Laugardalsvöllur Stadium. Ese equipo no pudo clasificarse por poco ni para la UEFA EURO 2000 ni para la UEFA EURO 2004. Esto quiere decir que actualmente, incluso las selecciones pequeñas como Islandia pueden poner en apuros a rivales superiores. Uno de los motivos de esta evolución es que muchos de los nuevos jugadores islandeses están desarrollando su carrera en el extranjero.

El primer islandés profesional, y uno de los mejores de todos los tiempos, fue Albert Gudmundsson, que jugó en el Arsenal FC, en el AC Milan y en el AS Nancy-Lorraine en los años cincuenta. Una estatua conmemorativa de Gudmundsson está frente a la sede de la KSÍ. Otros jugadores famosos fueron Ásgeir Sigurvinsson, capitán del VfB Stuttgart; Atli Edvaldsson, delantero que jugó en la Bundesliga alemana; Arnór Gudjohnsen, que lo hizo con el RSC Anderlecht y el FC Girondins de Bordeaux; Eyjólfur Sverrison, que pasó gran parte de su carrera entre el Stuttgart y el Hertha BSC Berlin y también en el Beşiktaş JK turco. En la actualidad, hay más de 50 jugadores de Islandia que juegan en el extranjero, y la mayoría lo hacen en Inglaterra y en Noruega. El más conocido es Eidur Gudjohnsen que ha jugado en clubs tan importantes como el FC Barcelona, con el que se ha proclamado campeón de la UEFA Champions Leage, el Bolton Wanderers FC, el Chelsea FC y el AS Monaco FC.

En un principio, todos los encuentros internacionales se jugaron en el viejo estadio Melavöllurinn en Reykjavik, donde el mayor aforo que se registró fue de 10.000 espectadores en encuentros de máxima importancia. El principal campo en la actualidad, el Laugardalsvöllur, que fue inaugurado en la capital en 1957, es actualmente el epicentro del fútbol islandés. En 1968, unos 18.000 espectadores asistieron al encuentro de Copa de Europa entre el Valur Reykjavík y el SL Benfica de Eusébio. La asistencia a ese encuentro fue un récord hasta que se batió en agosto de 2004 cuando 20.204 seguidores se acercaron para ver el amistoso en el que Islandia se impuso a Italia. Actualmente la capacidad del estadio es de 10.000 asientos y 7.000 espectadores más de pie.