Rai became a member of the student wing of CPN-UML in 2035 BS. He then worked in different positions in the student wing. Rai worked as the Dhankuta Chairman of the party from 2066 BS to 2075 BS. He was elected from the constituency in the 2074 BS elections.
Rajendra Kumar Rai