Kunwar Vijay Shah started his political life as student leader of Akhil Bhartiya Vidyarthy Parishad in Christian college, Indore, Madhya Pradesh.
He was elected first time for 9th Madhya Pradesh Assembly in 1990 at the age of 28 years. He was elected for 10th assembly in 1993, 11th assembly in 1998, 12th assembly in 2003 and 13th assembly in 2008 for 5th term.
While in 4th term of 2003 to 2008 he served as minister for tourism and culture, tribal welfare, rural industries. Presently he is serving as minister for tribal welfare.