Born in Thaba-Tseka in 1938, Lekhanya completed his primary and secondary education in Roman Catholic Schools. After working as a migrant mine worker in South Africa, he joined the Basutoland Mounted Police in 1960. He became the only Masotho officer heading a paramilitary Police Mobile Unit (PMU) platoon soon after its formation in 1965. During the early 1970s, he received trainings at police academies in South Africa and Rhodesia, and later assumed command of the PMU as a Major General in 1975. Lekhanya also oversaw its transformation into the Lesotho Paramilitary Force, later known as Lesotho Defence Force.
Lekhanya was commander of the army when he overthrew Prime Minister Leabua Jonathan in a 1986 military coup following revelations that he had been the victim of a hoax by two Pan-Africanist Congress military commanders exiled from South Africa, Potlako Leballo and Bernard Leeman. They had served Lekhanya as a Lesotho Paramilitary Force Major in 1977 under a false identity. The hoax had resulted in Lekhanya financing the Lesotho Liberation Army against himself.
Lekhanya immediately sought to improve relations with South Africa, which were strained due to Jonathan's support of the African National Congress. Lekhanya also gave more power to Lesotho's king at first, but later came into dispute with him, and he deposed the king in another military coup in 1990. The king was later restored, and Lekhanya was overthrown in a 1991 military coup.
Instead of retiring, Lekhanya contested the Mantsonyane constituency in the 1993 election as a BNP candidate but lost. Lekhanya then became leader of the Basotho National Party (BNP), an opposition party, replacing Retselisitsoe Sekhonyana, which had only a few seats in the parliament and, according to Lekhanya, was the victim of fraud in several elections. Lekhanya was elected as Party Leader of the BNP at its Conference in March 1999, and he was re-elected as Party Leader at the BNP Conference held on March 31–April 1, 2001.
In the May 2002 parliamentary election, Lekhanya, the BNP candidate for the Mant'sonyane constituency, was defeated by Masuthang Taole of the ruling Lesotho Congress for Democracy (LCD), receiving 28.5% of the vote against Taole's 49.1%. He was, however, elected to the National Assembly through proportional representation.
On May 31, 2006, Lekhanya was temporarily suspended from the National Assembly in connection with alleged intimidation of the Speaker of the National Assembly, which the BNP leadership was said to have condoned and abetted, according to a motion of the National Assembly and a subsequent report from the Committee of Privileges. Four other MPs from the BNP were also suspended, but for lesser periods of time.
In December 2010, Lekhanya was ousted as the party leader after a supermajority on a vote of no confidence on him.
- Historical Dictionary of Lesotho (2nd ed.). Scarecrow Press. 13 June 2013. p. 227. ISBN 9780810879829.
- "Committee of Privileges Reports to Parliament; Opposition MP Bereng Sekhonyana Murdered" Archived 2010-04-07 at the Wayback Machine, Summary of Events in Lesotho - 2nd Quarter 2006, trc.org.ls.
- "BNP Conference Confirms Lekhanya as Leader" Archived 2007-09-27 at the Wayback Machine, Summary of Events in Lesotho - 2nd Quarter 2001, trc.org.ls.
- "Individual Constituency Results Range from Clear Victories to Minority Votes", Summary of Events in Lesotho - 2nd quarter 2002, trc.org.ls. "Archived copy". Archived from the original on 2007-09-27. Retrieved 2007-06-23.CS1 maint: archived copy as title (link)
- "List of members of the National Assembly". Archived from the original on February 22, 2006. Retrieved 2017-04-29.CS1 maint: BOT: original-url status unknown (link), Lesotho Parliament website.
- Leeman, B.N.T. "Lesole la Mokhehle" (Soldier for Mokhehle) University of Azania Press 1993, 2nd edition 2002
- Leeman, B.N.T. "Lesotho and the Struggle for Azania 1780–1986" University of Azania 1986 (Doctrinal thesis Bremen University, Germany)
- Leeman, B.N.T. (1995) The Pan Africanist Congress of Azania "Africa Today", Australian National University
- Leeman, B.N.T. (2011) The Lesotho Liberation Army
- Mphanya, Ntsukunyane (2004) "A Brief History of the Basutoland Congress Party" Morija, Lesotho
| Chairman of the Military Council
Elias Phisoana Ramaema