I 1976 debuterte Palmström med kriminalromanen , den første i en serie med den lettere alkoholiserte Dagens Nyheter-journalisten Olle Lyck i hovedrollen. Utover sitt kriminallitterære forfatterskap skrev han også barne- og ungdomsbøker. Han dramatiserte i 1980 sine romaner og for fjernsyn, og skrev i 1985 sammen med Anna-Maria Hagerfors manus for fjernsynsserien .