翰·莫特洛海洛阿。党的其他早期领导人还有莫克哈菲西·肯纳和塞法里·马雷法内。南非共产党成员乔·马修斯曾为莱索托共产党的早期活动提供资金，但他后来转而支持亲非洲人国民大会的马里马特卢自由党。莱索托共产党成立时，南非共产党、匈牙利社会主义工人党以及德国统一社会党领导人瓦尔特·乌布利希分别向该党表示了祝贺。此后，莱索托共产党开始出版刊物《莫塞贝特西》。1960年代，莱索托共产党分裂成了亲苏派和亲华派。在1970年莱索托大选中，亲苏派的两名候选人（肯纳和马雷法内）分别象征性地得到了25张选票和18张选票