Lekhanya era comandante de la armada cuando derrocó al entonces Primer Ministro Leabua Jonathan en un golpe de estado militar.