Shehbaz ble innvalgt i provinsforsamlingen i Punjab i 1988 og i Pakistans nasjonalforsamling i 1990. Han ble gjenvalgt i Punjab i 1993 og ble da opposisjonsleder. I 1997 ble han leder for provinsregjeringen i Punjab. Etter statskuppet i Pakiastan i 1999 tilbrakte han noen år i eksil i Saudi-Arabia før han returnerte til Pakistan i 2007. Han ble da på nytt leder for provinsregjeringen og satt i denne posisjonen til hans parti mistet flertallet i 2018.