Bhudeo Choudhary had contested the Dhauraiya constituency of the Bihar Legislative Assembly in 1990 as an independent candidate and in 1995 as the candidate of the Samata Party (now led by Uday Mandal its President).[5][1][6] Choudhary was elected as a representative in the legislative assembly for the first time in 2000. He was then a member of the Samata Party and became the representative of the Dhauraiya constituency.[7] After the merger of the Samata Party into the Janata Dal (United),[8] he was re-elected to the seat in the February and October elections of 2005 as the candidate of the Janata Dal (United).[9]
Choudhary was elected to the Indian parliament from the Jamui constituency in the 2009 Indian general election as a member of the Janata Dal (United) and a nominee of the National Democratic Alliance.[10][11] Following his election, he resigned from his seat in the Bihar Legislative Assembly.[12] He is noted to have criticised the 2011 Union Budget of India with a rhyme stating "If you drive a car, I will tax the street. If you try to sit, I will tax the seat. If you get too cold, I will tax the heat. If you take a walk, I will tax your feet."[13] Choudhary remained as a sitting member of parliament of the Janata Dal (United) till 2014,[14] but the party denied him candidacy to stand for re-election in the 2014 Indian general election.[15][16]
Bhudeo Choudhary has been involved in a land grabbing case in Kazichak, Banka district. A first information report (FIR) had been lodged against Choudhary which stated that he had forced the claimant of a property to vacate the premises by threatening him with an unlicensed revolver in the presence of a mob which included police personnel and administrative officers and then demolished the property after attaining possession. The report alleged that documents for the sale of the property were forged with the help of undue influence in favor of his wife, Indrani Choudhary when he was the Member of the Legislative Assembly from the constituency. The report also claimed that a death certificate of the wife of the original owner had been forged to deny her rights to the property after her husband had died. The FIR had named Bhudeo Choudhary, his wife, a deputy collector and over 50 other people, some of whom were unidentified.[21]