Larsen sündis Nakusp'is, Briti Columbia, kuid kasvas üles Vernonis, Briti Columbia. Ta mängis noorukite jäähoki Swift Current Broncos'is, kus ta tõmbas ligi NHL skautide tähelepanu. Larsen valiti 1995. aasta NHL-i draftis Ottawa Senatorsis 3. raundi, 53. kohal. Tema õigused müüdi Colorado Avalanche'ile 1996. aastal. Avalanche ei võtnud teda 1997. aasta NHL drafti ajaks.
Ja siis läks uuesti draftile ja Avalanche valis ta 87-ndaks.