1979'da kurulan Faroe Adaları Futbol Federasyonu'nun 1988'de FIFA olmasının ardından millî takım, 24 Ağustos 1988'de deplasmanda İzlanda ile ilk resmî maçına çıktı ve sahadan 1-0 yenik ayrıldı. İlk galibiyetini ise 14 Nisan 1989'da oynadığı ikinci resmî maçında alan Faroe Adaları, Kanada karşısında 1-0 galip geldi. Federasyon, 18 Nisan 1990'da ise UEFA üyesi oldu.[3]
Faroe Adaları'nın katıldığı ilk kupa elemeleri, 1992 Avrupa Futbol Şampiyonası elemeleri oldu. Elemeler kapsamında, 12 Eylül 1990 tarihinde oynadığı ilk maçta Avusturya'yı 1-0 yenen Faroe Adaları, tarihi bir galibiyet elde etti.[4] Çünkü o dönemde Faroe Adaları'nda çim saha bulunmaması sebebiyle millî takım maçlarını İsveç'in Landskrona oynamaktaydı ve tamamı amatör futbolculardan oluşan takımdaki gol atan isim olan Torkil Nielsen ise yerel bir inşaat şirketinde satış elemanı olarak çalışmaktaydı.[5]
8 Kasım 2011'de Danimarkalı Lars Olsen'in göreve getirilmesinin ardından Faroe Adaları, 2016 Avrupa Futbol Şampiyonası elemelerinde 14 Kasım 2014'te deplasmanda Yunanistan'ı 1-0 yenerek uluslararası futbol camiasını şaşırttı. O dönemde Yunanistan FIFA sıralamasında 18. basamakta yer alırken Faroe Adaları 187. sıradaydı ve bu nedenle The Guardian galibiyeti FIFA Dünya Sıralaması bakımından gelmiş geçmiş en büyük üzüntü olarak tanımladı.[6] 13 Haziran 2015'te Faroe Adaları, Tórshavn'da oynanan maçta Yunanistan'ı bir kez daha yenmeyi başararak uluslararası futbol camiasını tekrar şaşırttı.[7][8] Bu iki galibiyet, millî takımın FIFA sıralamasında ulaştığı en yüksek nokta olan 74.'lüğe kadar yükselmesini sağladı. Bu elemelerde takım, hiçbir maçta üçten fazla gol yemeden altı puanla grubu Yunanistan'ın üzerinde, sondan ikinci sırada tamamladı.