התאחדות הכדורגל האיסלנדית נוסדה בשנת 1912, אולם משחקה הבינלאומי הראשון נערך רק ב-29 ביולי, 1930 נגד במשחק חוץ ובו ניצחה איסלנד 0–1. עם זאת, באותה תקופה שתי הנבחרות לא היו שייכות לפיפ"א. המשחק הראשון של איסלנד כחברה בפיפ"א נערך ברייקיאוויק נגד דנמרק ב-27 ביולי 1946 ובו הובסה איסלנד 0–3. ניצחונה הראשון של איסלנד הושג מול פינלנד ב-1947. במשך שנותיה הראשונות לא השתתפה איסלנד במוקדמות הגביע העולמי או במוקדמות אליפות אירופה. איסלנד השתתפה לראשונה במוקדמות מונדיאל 1958, אך הובסה בכל משחקיה. איסלנד השתתפה לראשונה במוקדמות אליפות אירופה לקראת יורו 1964, אך הודחה בסיבוב הראשון על ידי אירלנד. איסלנד החלה להשתתף באופן סדיר במוקדמות גביע העולם משנת 1974 ובמוקדמות אליפות אירופה משנת 1976.