Bhí treibheanna áitiúla sealgairí-bailitheoirí darb ainm an Khoisan ina gcónaí i Leosóta ar dtús. Níos déanaí tháinig treibheanna Bantu agus diaidh ar ndiaidh pobail Sotho-Tswana. In 1822 Kin Moshoeshoe d’aontaigh mé an talamh faoi riail amháin den chéad uair. Tugadh Basutoland ar an talamh ag an am. Nuair a tháinig na hEorpaigh ar dtús bhí smacht aige ar an bhFraincis, ach ghlac na Breataine seilbh air i 1795. Athainmníodh Leosóta é nuair a ghnóthaigh siad neamhspleáchas i 1966. Don chéad 20 bliain d’fhan Páirtí Náisiúnta Basuto i gcumhacht. Tá athruithe i gcumhacht agus ceannairí sa tír ó shin le go leor agóidí agus corraíl éigin.