Nacque intorno al 1440, figlio di Gustavo Anundsson della famiglia Sture e di Brigitta Stensdotter Bielke, sorellastra del futuro Re Carlo VIII di Svezia. Si sposò con Ingeborg Tott nel 1476, ma il matrimonio rimase senza discendenza. Secondo il sistema di successione, il padre di Sten Sture discendeva dal Re Sverker II di Svezia.