Den danske landslagsbacken slog sig in i moderklubben Hernings A-lag redan som tonåring. I sina juniorår var han också given i de olika danska juniorlandslagen och från det att han blev en seniorspelare har han också växt ut till en nyckelfigur i försvarsspelet i A-landslaget.

Under sina sex säsonger hemma i Herning hann Stefan Lassen med att bli dansk mästare hela tre gånger. Hans fysiska backspel i kombination med sin rörlighet och trygghet med pucken gjorde att han blev attraktiv på den svenska marknaden, där det till slut var Leksand som fick möjlighet att värva honom inför säsongen 2009/2010.

Väl i Leksand växte Lassen ut till en gigant främst under Kvalserien våren 2010, då han var en av lagets absolut främsta spelare. Hans prestationer på isen var så pass framstående att Djurgården fick upp ögonen för honom och gav honom chansen i Elitserien.

Sejouren i Stockholm blev dock bara ettårig och den 31 augusti 2011 skrev Stefan Lassen på ett tvåårskontrakt med Malmö Redhawks.

I sin debut för klubben passade Lassen på att skjuta det matchavgörande målet i säsongspremiären borta mot Mora IK (seger 4-3) den 17 september 2011.