Brigadier Naha Kolisang was commissioned into the Infantry Brigade in 1997 and served for four years as a platoon Commander. He was promoted to the rank of captain in 2002 and subsequently enrolled for Junior Command and Staff Course in Nigeria.

The General is an alumnus of Defence Services Staff College in Willington India. He further enrolled with the University of Madras where he obtained Masters of Science (MSc) Degree in Defence and Strategic Studies. The General attended varied courses in Defence Management; Senior Defence Management Course in India, Managing Defence in Wider Security Context and Strategic Leadership Programme at Defence Academy of the United Kingdom; Advance Course in Strategic Management at College of Defence Management, India.

The General further attended Civil Military Relations course and Managing Defence Resources in Africa Course organised by Africa Centre for Strategic Studies. He served, for a year, as a Group Site Commander in African Mission in Sudan (AMIS) under the auspices of African Union; with the main task of liaising with and coordinating the work done on the ground with the United Nations.

The General was appointed the Deputy Commandant at the Training Wing with the focus of his duties mainly on administration and supervisory spectrum. He was further posted as the Director Legal Services with the responsibility of administering justice within the LDF, advising the Command on legal matters in liaison with the office of Attorney General on all legal issues of the LDF.

Prior to taking over the appointment as Director Legal Services, he held a prestigious appointment of a Military Assistant to the Commander of the Lesotho Defence Force for three years. Some of his responsibilities included overall supervision of staff work in the office of the Commander.

In 2009–2012 the General was posted as Defence Advisor/Attaché at the High Commission of the Kingdom of Lesotho in Pretoria, South Africa. 

Brigadier Kolisang has been bestowed with military awards including the "Military Medal for Meritorious Service", the "Peace Keeping Medal" of recognition for his role as a Military Observer and a "Thirty years Military Medal".