Walaupun Persatuan Bola Sepak Iceland ditubuhkan pada tahun 1921, perlawanan pertama pasukan kebangsaan hanya dimainkan pada 29 Julai 1930 menentang Kepulauan Faroe. Iceland menang di tempat lawan, 1-0. Walau bagaimanapun, kedua-dua pasukan kekal tidak berkaitan dengan FIFA. Perlawanan pertama diiktiraf secara rasmi oleh FIFA berlaku di Reykjavík menentang Denmark pada 27 Julai 1946, yang melihat Iceland tewas 0-3. Selama dua puluh tahun pertama kewujudan ksi, pasukan yang tidak mengambil bahagian dalam kelayakan Piala Dunia atau Kejohanan Bola Sepak Eropah. Percubaan pertama tidak dibuat sehingga tahun 1954, bagaimanapun, kemasukan untuk menyertai mereka ditolak. Iceland cuba untuk melayakkan diri ke Piala Dunia 1958, tetapi datang terakhir dalam kumpulan mereka, tanpa kemenangan, dan dengan bolos 26 gol. Kecuali Kejohanan Eropah 1964, Iceland tidak cuba untuk melayakkan diri ke kejohanan utama. Sejak tahun 1974, pasukan itu telah cuba untuk melayakkan diri ke setiap Piala Dunia dan Kejohanan Eropah, tetapi tidak berjaya. Pada tahun 1994, pasukan itu telah dianugerahkan kedudukan ketika itu terbaik yang pernah mereka dalam kedudukan FIFA, dengan kedudukan ke 37.

Dalam kelayakan Euro 2004, Iceland mempunyai prestasi terbaiknya dalam kejohanan kelayakan, di tempat ketiga, 1 mata di belakang Scotland. Jika mereka menduduki tempat kedua, mereka mungkim boleh mara ke tempat play-off.

Pada tahun 2014, Iceland hampir menjadi negara yang paling kecil untuk melayakkan diri untuk Piala Dunia FIFA. Menduduki tempat kedua dalam Kumpulan D, mereka bermain menentang Croatia dalam perlawanan penentuan secara timbal balik untuk kelayakan. Selepas menahan mereka dengan keputusan seri 0-0 dalam perlawanan rumah, mereka kalah 2-0.

Iceland layak ke kejohanan utama buat kali pertama pada 2015 selepas menduduki tempat kedua dalam Kumpulan A kelayakan Euro 2016 dan hanya kalah dua perlawanan, dan mengalahkan Belanda, yang telah mendapat tempat ketiga dalam Piala Dunia 2014, dua kali. Semasa kelayakan, mereka berjaya mencapai kedudukan tertinggi dalam Kedudukan Dunia FIFA, kedudukan ke 23. Mereka telah ditarik ke dalam satu kumpulan dengan Portugal, Hungary dan Austria untuk kejohanan akhir.

Perlawanan pertama mereka dalam Euro 2016 menentang Portugal pada 14 Jun, dengan seri 1-1.[6]