Etwa 25 000 Jahre v. Chr. besiedelten die San, nomadische Jäger und Sammler, das Gebiet des heutigen Staates. Von ihren zahlreichen Höhlenmalereien sind noch etwa 5 000 in Lesotho zu finden. Die Entstehung der Sotho-Nation begann ca. 850 n. Chr. mit der Ankunft von Bantugruppen aus der Region des Tanganjikasees