Dalam pemilu Inggris pada tahun 1992, Sturgeon menjadi kandidat parlemen asal Skotlandia termuda yakni di usianya yang baru menginjak 22 tahun.[2] Sturgeon menjadi anggota parlemen (MSP) setelah memenangkan pemilu Parlemen Skotlandia pertama tahun 1999, kemudian menjadi juru bicara SNP pada bidang keadilan, pendidikan, dan kesehatan. Pada tahun 2004, ia mengumumkan bahwa dirinya akan menjadi calon ketua SNP pasca mundurnya John Swinney. Ia kemudian mengundurkan diri dari proses pencalonan untuk maju bersama Alex Salmond dan menjadi Wakil Ketua. Keduanya terpilih dan Sturgeon memimpin SNP di Parlemen Skotlandia sejak 2004 hingga 2007 sampai Salmond terpilih lagi sebagai anggota Parlemen Skotlandia dalam pemilu 2007. SNP memenangkan jumlah kursi terbanyak di Parlemen Skotlandia setelah pemilu 2007, dan Salmond diangkat sebagai Menteri Pertama Skotlandia. Ia menunjuk Sturgeon sebagai Wakil Menteri Pertama dan Menteri Kabinet Kesehatan dan Kesejahteraan.
Pasca referendum kemerdekaan Skotlandia 2014, Menteri Pertama Skotlandia Alex Salmond mengundurkan diri dari jabatannya selaku ketua Partai Nasional Skotlandia (SNP) sekaligus Menteri Pertama Skotlandia. Sturgeon digadang-gadang menjadi pengganti Salmond sebagai ketua SNP dan Menteri Pertama.[3]
