Mortensen debuterte i 1966 med diktsamlingen . Senere har han produsert en lang rekke dikt- og novellesamlinger, romaner, kriminalromaner, barne- og ungdomsbøker, skuespill og hørespill. Mest kjent er han kanskje for sin ti-binds, delvis selvbiografiske, samtidsroman om Ib Nielsen og hans familie, påbegynt med i 1993 og avsluttet med i 2000. Han har mottatt en rekke priser for sitt arbeide.