* Antal matcher och mål i seniorlag räknas endast för de inhemska ligorna och är korrekt per den 13 juni 2013. ** Antal landskamper och mål är korrekta per den 13 juni 2013.
Olsen ansågs vara en av de största talangerna som USA fått fram åren efter skapandet av MLS 1996, men han hade stora skadebekymmer som nästan förstörde hans karriär ett antal gånger.
Olsen studerade vid University of Virginia samtidigt som han spelade för deras fotbollslag Virginia Cavaliers mellan 1995 och 1997. Han gjorde 34 mål och 41 assists under åren och blev utsedd till Årets Collegespelare 1997.
Olsen kom till Major League Soccer genom ett projekt för unga fotbollsspelare i USA, Project-40, och blev placerad i DC United den 27 december 1997. Där blev han snabbt bofast på höger mittfält och utsågs 1998 till Årets Nykomling (rookie) i MLS. DC United vann den säsongen Concacaf Champions' Cup, Nordamerikas motsvarighet till Uefa Champions League. Året efter var han med och vann ligamästerskapet MLS Cup med DC United.
Säsongen 2000 drabbades Olsen av en vristskada som höll honom borta från spel större delen av andra halvan av säsongen. I slutet av 2000 lånades han ut till den engelska klubben Nottingham Forest som då spelade i Division One, nivån under Premier League. Där gjorde han succé och blev en favorit bland fansen. Forest blev imponerade men dagarna innan Forest skulle skicka erbjudande till MLS om att köpa honom så skadade han sig allvarligt i sin ena vrist. Forest valde då att dra sig ur affären. Olsen var borta från spel i 18 månader.
Efter att Olsen kom tillbaka i spel sommaren 2002 blev han central mittfältare, en position han behöll till 2007, då han gick ut på kanten igen. 2004 var han med och vann MLS Cup för andra gången, men 2007 blev hans bästa säsong i MLS. Han gjorde bland annat ett hat trick och utsågs efter säsongen till MLS:s Best XI team. Olsens vristproblem fortsatte och han genomgick flera operationer. 2008 spelade han bara en match men 2009 kunde han spela igen, nu som defensiv mittfältare. Detta blev dock hans sista säsong som spelare. Den 20 november 2009 bekräftade Olsen att han lade av med professionell fotboll.[1]
2010 utsågs Olsen till assisterande tränare för DC United. I augusti samma år fick huvudtränaren sparken och Olsen utsågs som tillfällig ersättare. Efter säsongen utsågs han till ordinarie huvudtränare.