શાહે તેમના રાજકિય જીવનની શરૂઆત 1983માં રાષ્ટ્રીય સ્વયમ સેવકની વિદ્યાર્થી શાખા અખિલ ભારતીય વિદ્યાર્થી પરિષદના નેતાના રૂપમાં કરી હતી.