Uday Pratap Singh was interested in politics from early age. He was first elected as MLA in 2008 Madhya Pradesh Legislative Assembly elections from Tendukheda. Shortly, after this he made candidate for Hoshangabad Lok Sabha constituency in 2009. He won the elections and became Member of Parliament from Indian National Congress, in 2009, but later joined the BJP. He then won the 2014 Lok Sabha elections and 2019 Lok Sabha elections from the same seat as a member of the BJP. He won 2019 Lok Sabha Polls from Narmadapuram with the record margin of 5,53,682 votes.