शाह 1986 में भाजपा में शामिल हुए थे। 1997 में पार्टी की ओर से विधानसभा चुनाव लड़ने के लिए उन्हे टिकट दिया गया। जब 2001 में मोदी को गुजरात का मुख्यमंत्री नियुक्त किया गया, तब शाह का सुनहरा दौर शुरू हुआ। खासकर तब, जब 2002 के गोधरा ट्रेन नरसंहार और पूरे प्रदेश में हुए सांप्रदायिक दंगों के बाद हुए विधानसभा चुनाव में बीजेपी की धमाकेदार जीत हुई। मोदी के प्रधानमंत्री बनने और राजनाथ सिंह के कैबिनेट में शामिल होने के बाद शाह ने पार्टी प्रमुख का पद संभाला और इसके बाद उन्होंने पीछे मुड़कर नहीं देखा।