Laget spilte sin første offisielle landskamp borte mot nabolandet den 29. juli 1953, en kamp de tapte 10–2. Libya deltok for første gang i VM-kvalifisering i 1970, hvor laget spilte to innledende kvalifiseringskamper mot , men tapte sammenlagt 5–3 og gikk ikke videre. Siden Libya ikke har kvalifisert seg til et sluttspill i Verdensmesterskapet, regnes de derfor for å være et av verdens svakere lag i henhold til FIFAs verdensranking.