Laget spilte sin første offisielle landskamp borte mot Malawi den 8. august 1970, en kamp de vant 2–1.[1] Lesotho deltok for første gang i VM-kvalifisering i 1972, hvor laget spilte to innledende kvalifiseringskamper mot Zambia, men tapte sammenlagt 1–6 og gikk ikke videre.[2] Siden Lesotho hverken har kvalifisert seg til et sluttspill i Verdensmesterskapet eller Afrikamesterskapet, regnes de derfor for å være et av Afrikas svakere lag i henhold til FIFAs verdensranking.