Robinson er kjent for sine kriminalromaner med Alan Banks som hovedperson, hvor handlingen er lagt til den oppdiktede byen Eastvale i Yorkshire, men han utgav også poesi og romaner utenfor krimsjangeren.