Larsen er utdannet cand.med. ved Universitetet i Oslo fra 1986. I tillegg er han bedriftsøkonom fra Handelshøyskolen BI og har to mastergrader (i økonomi og samfunnsmedisin) fra University of California, Berkeley.