I håndball spilte Larsen for Grønland Idrettsforening. Med Grønland kom han til tre NM-finaler. Larsen fikk også to landskamper i håndball.