Sturgeonova in Murrell sta se spoznala leta 1988 v Aberdeenshiru, ko je imela ona 18 let, on pa 24. Romantično razmerje se je začelo šele leta 2003, ko je bila Sturgeonova že poslanka v škotskem parlamentu, Murrell pa izvršni direktor stranke SNP. Poročila sta se julija 2010 na intimnem obredu v zahodnem delu Glasgowa.
Par je skozi leta postal najvplivnejši politični dvojec na Škotskem – ona kot premierka od leta 2014 do 2023, on pa kot dolgoletni vodja stranke. Pod njunim vodstvom je SNP dominirala škotski politiki in osvojila štiri zaporedne volitve v škotski parlament. Njun padec ali bolje rečeno pad njene politične moči se je začel leta 2021, ko so kriminalisti začeli preiskovati finančno poslovanje stranke zaradi suma o poneverbi približno 600.000 funtov, namenjenih za kampanjo za neodvisnost.
Sturgeonova, ki je bila prva ženska, ki je postala predsednica škotske vlade, je sicer znana po tem, da uživa v pop kulturi, in ni skrivala svoje ljubezni do televizijskih serij, kot je Igra prestolov. Znana je tudi po svojem humorju, nekoč pa se je na nekem dogodku pojavila v supergah z motivom Vojne zvezd.