Entering Holyrood as a Glasgow list MSP in 1999 , Ms Sturgeon , born in Irvine in 1970 , pulled off her key aim of winning the Labour-held seat of Govan in 2007 , after cutting the party 's majority over several attempts at UK and Scottish elections .