Asutatud 1934. aastal Šotimaa rahvuspartei ja Šotide partei ühinemisega, on parteil olnud Westminsteris pidev parlamentaarne esindatus, sest Winnie Ewing võitis 1967. aasta Hamiltonis toimunud vahevalimised. 1999. aastal Šotimaa parlamendi loomisel sai SNPst suuruselt teine erakond, teenides kaks ametiaega opositsioonina. SNP sai võimu 2007. aasta Šotimaa parlamendi valimistel Alex Salmond'i juhtimisel, moodustades vähemusvalitsuse, enne kui võitis 2011. aasta parlamendivalimised, pärast mida moodustas Holyroodi esimese enamusvalitsuse. Pärast seda, kui Šotimaa hääletas 2014. aasta referendumil iseseisvuse vastu
, Salmond lahkus ja talle järgnes Sturgeon. SNP vähendati 2016. aasta valimistel tagasi vähemusvalitsuseks.