Med sina hårt avlossade vänsterskott var Staffan Olsson en av portalfigurerna under svensk handbolls storhetsperiod 1990–2002. Han tvingades dock på grund av skada avstå VM 2001 och gick därmed miste om ett silver. Sammanlagt tog han tolv mästerskapsmedaljer: i OS tre silver (1992–2000), i VM två guld (1990 och 1999),