Mokhehle fundó en 1952 el Partido Basutoland (renombrado Partido Basotho luego de la independencia del país en 1966), liderándolo hasta 1997 cuando formó un nuevo partido político llamado Lesotho Congress por la Democracia.