Bhandari was born in Dhungesangu village of Taplejung district of eastern Nepal.
When CPN (ML) merged into the Communist Party of Nepal (Unified Marxist-Leninist) in 1991, Bhandari became the general secretary.