Larsen played for Lyngby Boldklub from 2005, whom he moved to from the youth academy of Herlev IF. He never made a senior appearance for Lyngby, but gained several caps for Danish national youth teams during his time at the club. While at Lyngby, Larsen went on trials abroad, among others with English club Everton. He moved away from Lyngby Boldklub in 2010.
