Larsen blev först draftad av Ottawa Senators i tredje rundan i 1995 års draft som 53:e spelaren totalt. Hans spelarrättigheter blev dock bortskickade till Colorado Avalanche i utbyte mot den finländske ishockeybacken Janne Laukkanen, parterna skrev dock inget kontrakt med varandra. Larsen blev tillgänglig att väljas i NHL-draften två år senare och valdes då av just Avalanche.