Maharas foreldre hørte til chhetri-kasten. Han studerte pedagogikk ved i Pokhara. Der blei han politisk aktiv som 20-åring, da han gikk inn i (Den All-Nepalske Nasjonale Frie Studentunionen). Han avla en bachelor degree i pedagogikk fra Tribhuvan-universitetet. Etter det var han skolelærer i Rolpa i 12 år.