Habiendo demostrado ser prometedor como golfista aficionado, Larsen obtuvo una beca para jugar en el equipo de golf de la Universidad de Alabama . Después de graduarse en 2002, ingresó a la escuela de clasificación para el Tour Europeo como aficionado y logró reclamar la quinta tarjeta para el tour completo. Sin embargo, su temporada de debut profesional fue una lucha, hizo solo siete cortes y no pudo retener su tarjeta. Desde entonces, Larsen ha progresado al European Tour dos veces más a través de la escuela de clasificación, pero ha jugado principalmente en el Challenge Tour de segundo nivel , donde ha registrado dos subcampeonatos. Su mejor temporada en el Tour Europeo ha sido 2008, cuando finalizó 146º en la Orden del Mérito.