Tim ini memainkan pertandingan internasional pertama mereka pada tahun 1970, ketika mereka menang 2-1 melawan Malawi, dan tercatat juga mereka belum lolos ke Piala Dunia FIFA atau Piala Afrika.
Posisi tertinggi mereka di Peringkat Dunia FIFA adalah di peringkat 105 pada Agustus 2014. Kemenangan terbesar mereka terjadi saat melawan Swaziland dengan skor 5–0 pada April 2006.
Dari 2004 hingga 2006, Antoine Hey yang berasal dari Jerman melatih tim nasional ini. Tujuan ambisiusnya adalah saat kualifikasi untuk Piala Dunia 2010 di negara tetangga mereka Afrika Selatan. Namun, setelah satu setengah tahun, Hey dipecat karena gagal. Penggantinya adalah mantan pemain Serbia Zavisa Milosavljevic, yang juga dipecat pada September 2009 dan digantikan oleh pemain asli Lesotho Leslie Notši, yang sebelumnya pernah menjadi asisten pelatih tim nasional. Pada tahun 2014 Seephephe "Mochini" Matete melatih tim ini, dia merupakan mantan pemain internasional. Dan Moses Maliehe menjadi pelatih pada 2016.
INJ Withdrew due to injury PRE Preliminary squad / standby RET Retired from the national team SUS Serving suspension WD Player withdrew from the squad due to non-injury issue.
Rekor pemain
Per 13 Juli 2021.
Pemain dengan nama dicetak tebal masih aktif membela Tim nasional Lesotho.
