Malesela holds the B. Proc, LLB and Higher Diploma in Company Law from the University of the Witwatersrand. He was admitted as an attorney in 2000 and practised as a partner in a law firm that he co-founded. He also held the roles of legal advisor and company secretary in state owned companies. Malesela’s areas of interest are general commercial law, administrative law, governance and public interest law.