Stefan začal hrát tenis v sedmi letech v rodném městě Vasterviku. Jeho prvním trenérem byl Sven Bergsten, který u něho objevil pro tuto hru talent, hlavně jeho cit pro míč a pohyb po kurtu. V roce 1977 vyhrál svůj první titul na Kalle Anka...