Adler-Olsen har vært forlegger, administrerende direktør i Semic Interpresse A/S og redaktør for ukebladet . Han har utgitt sakprosa, manus til tegneserier og flere romaner. I 1985 utga han Danmarks første tegneserieleksikon. I 2007 debuterte han som krimforfatter med , den første romanen i en serie om «Afdeling Q», en oppdiktet enhet i det danske politiet. Serien er oversatt til flere språk. Filmrettighetene til bøkene om Afdeling Q er kjøpt opp av Lars von Trier og Peter Aalbæk Jensens selskap Zentropa. Planen er å filmatisere de fire første bøkene i serien.