In 1987, Justice Lenaola joined the University of Nairobi for his LLB (Bachelor of Laws) studies and graduated with a Second-Class Honours Upper Division in 1990.