Nació el 26 de diciembre de 1918,en  Teyateyaneng, Lesotho - Murió el 6 de enero de 1999, en Bloemfontein, Sudáfrica) Fundó el Partido del Congreso de Basutoland (BCP) en 1952. Junto al El Partido Nacional de Batusoland (BNP) ganó las primeras elecciones , en 1966, quedando Mokhehle y el BCP en la oposición. 

En las elecciones de 1970, El BCP estaba a punto de salir ganador cuando el Primer Ministro Leabua Jonathan declaró el estado de emergencia, anuló los resultados de las elecciones, suspendió la constitución y arrestó a los líderes de la oposición. 

En 1974 el Partido de Mokhehle intentó una revuelta que, tras resultar un fracaso, le llevó a Mokhehle al destierro. Desde Sudáfrica, continuó presionando para acabar con la situación de inconstitucionalidad de Lesotho, mientras el ala militar del BCP llevaba a cabo numerosos ataques dentro de Lesotho. 

Tras las elecciones siguientes en 1993, el régimen civil volvió al país. El BCP ganó la mayoría y Mokhehle fue nombrado Primer Ministro. El año siguiente, sin embargo, el Rey Letsie III y los líderes principales militares organizaron un golpe militar y suspendieron el Congreso, pero la presión internacional hizo que semanas después, el gobierno quedo restaurado. 

En 1997 creo un nuevo partido, el Congreso de Lesotho para la Democracia. Mokhehle se retiró de la política en 1998, sustituyéndole en la dirección del nuevo partido, Pakalitha Mosisili.