શાહે પોતાની રાજકીય ઈનિંગ 1997માં શરૂ કરી જ્યારે તે પહેલી વાર ગુજરાતના સરખેજ વિધાનસભા સીટથી ભાજપના ધારાસભ્ય ઉમેદવાર તરીકે મેદાનમાં ઉતર્યા.