Laget spilte sin første offisielle landskamp borte mot den 8. august 1970, en kamp de vant 2–1. Lesotho deltok for første gang i VM-kvalifisering i 1972, hvor laget spilte to innledende kvalifiseringskamper mot , men tapte sammenlagt 1–6 og gikk ikke videre. 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.