M P Yadav har i mange år vært medlem av politbyrået i det kommunistisk-maostiske partiet NKP (Maobadi). Han har vært partiets fremste leder i Tarai, som er det tropiske distriktet langs den sørlige grensen til India.