Bidhya Devi Bhandari engagerade sig tidigt i Nepals kommunistparti–Marxist-leninisterna och valdes in i parlamentet första gången 1993. Hon satt i partiets centralkommitté 1997–2007 och var vice ordförande 2007–15. Hon var miljöminister 1997 och – efter övergången till republik 2008 – försvarsminister 2010–12.