Steve nasce ad Atene nel 1982, da padre greco e madre svedese, in una famiglia flagellata da problemi con la giustizia. Trascorre l'infanzia tra la Svezia e la Grecia: all'età di 6 anni conosce Sebastian Ingrosso, un anno più giovane di lui. A 13 anni assiste all'omicidio di suo padre, avvenuto a causa di un regolamento di conti. In seguito a questo evento, lui, sua madre e suo fratello minore Antoine (ora anche lui dj conosciuto come AN21) si trasferiscono definitivamente a Solna.
Adolescenza (1995-2000):
Una volta stabilitosi a Solna, più precisamente nella zona di Ulriksdal, Steve comincia a frequentare cattive compagnie, compiendo alcune marachelle quali furti e distruzioni di auto. Tuttavia, quello stesso ambiente lo avvicina alla musica, specialmente all'hip-hop e al breakbeat, portandolo a partecipare a competizioni di DJing/scratch di quartiere che lo convincono a lasciar perdere la malavita. Successivamente si sposta sulla musica elettronica, in particolare sulla techno e sull'house.
Gavetta, primi progetti e Size Records (2001-2005):
All'inizio degli anni 2000 comincia a produrre, focalizzandosi sull'house. Collabora frequentemente con il suo amico Sebastian Ingrosso, con il quale forma vari progetti, tra cui Outfunk, Buy Now! e The Sinners. Utilizza anche l'alias Who's Who? per le sue uscite da solista.
Nel 2003 fonda la sua etichetta discografica, Size Records.
In questi anni entra nel circolo dei prestigiosi club di Stoccolma: è qui che conosce Axwell ed Eric Prydz, all'epoca anch'essi emergenti, accogliendoli nella propria cerchia. Con essi dà vita ai duo Supermode (con Axwell) e A&P Project (con Prydz).
La scalata verso il successo (2006-2009):
Nel 2006 Steve incontra il suo primo successo, grazie al singolo Tell Me Why, prodotto in collaborazione con Axwell come Supermode.
L'anno successivo, nel 2007, collabora con David Guetta e con la cantante Cozi per la creazione del brano Baby When The Light, incluso nell'album Pop Life del francese.
Nel 2008 unisce le forze con Laidback Luke per creare un remix del brano del 1990 Show Me Love di Robin S., che spopola nei club di tutta Europa, fruttando tantissimi remix da parte di dj affermati e non, tra cui Hardwell e Afrojack, all'epoca ancora poco conosciuti.
Swedish House Mafia e successo planetario (2010-2013):