Deo was the youngest member of the Orissa Legislative Assembly, to which he was returned in 2004 as a representative of the Saintala constituency.
Manmohan Singh | Maharaja Ranjit Singh | Anurag Singh | Yuvraj Singh | Ranjit Singh | Jagjit Singh | Vijay Singh | Guru Gobind Singh | Bhagat Singh | Udit Narayan | Karan Singh | Khushwant Singh | Jai Singh I | Hari Singh | Talvin Singh | Simranjit Singh Mann | Parkash Singh Badal | Narayan | Yograj Singh | Upasana Singh | Tiger Jeet Singh | Satendra Singh | Raj Singh | Mulayam Singh Yadav | Karamjit Singh | Harbhajan Singh | Ajit Singh | Sukhbir Singh Badal | Rawal Ratan Singh | Rajendra Singh |
His elder brother Kalikesh Narayan Singh Deo is also an Indian politician from Odisha and a member of the 15th Lok Sabha, representing Bolangir constituency in Odisha.