Η Ισλανδία είχε μια ανεπίσημη εθνική ομάδα από το 1930, αλλά το 1946 η ομοσπονδία της χώρας έγινε μέλος της ΦΙΦΑ και έκτοτε άρχισε να παίζει φιλικούς και επίσημους αγώνες, αναγνωρισμένους από τη ΦΙΦΑ. Συμμετέχει σε προκριματικά παγκοσμίου κυπέλλου από τη διοργάνωση του 1958 και σε προκριματικά ευρωπαϊκού πρωταθλήματος από το 1964 με λίγες απουσίες και παλιότερα και σε προκριματικά Ολυμπιακών αγώνων. Προκρίθηκε για πρώτη φορά στην ιστορία της σε μεγάλη διοργάνωση στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου του 2016 στη Γαλλία, παίρνοντας τη δεύτερη θέση στον προκριματικό όμιλό της. Δεν έχει προκριθεί ποτέ σε Παγκόσμιο Κύπελλο, αν και το 2014 το πλησίασε αφού αποκλείστηκε στα πλέι-οφ των προκριματικών από την Κροατία. Η μεγαλύτερη επιτυχία της υπήρξε η πρόκριση στους 8 του Ευρωπαϊκού Πρωταθλήματος Ποδοσφαίρου 2016επί της Αγγλίας. Η Ισλανδία γνώρισε τον αποκλεισμό σ' αυτή τη φάση με ήττα από τη Γαλλία με σκορ 5-2.