Larsen debuterte som billedkunstner på den danske høstutstillingen, Kunstnernes Efterårsudstilling, i 1965. I 1988 utga han sin første bok, kriminalromanen . Hans roman (1994) ble belønnet med Skandinaviska Kriminalsällskapets pris Glassnøkkelen i 1995.