W 1987 opublikował pierwszą powieść o inspektorze policji angielskiej, melomanie, Alanie Banksie – Gallows View. Książka zdobyła dużą popularność wśród czytelników oraz uznanie krytyków, uzyskując nominacje do nagród literackich w Wielkiej Brytanii i Kanadzie. Następne książki z Banksem jako głównym bohaterem, których akcja rozgrywa się głównie na obszarze Yorkshire, stały się bestsellerami oraz zdobyły szereg wyróżnień. Robinson jest także autorem innych, niecyklicznych powieści kryminalnych. Pisał także opowiadania, nierzadko występuje w nich jego ulubiony protagonista – Banks.
Z żoną, prawniczką Sheilą Halladay, mieszkał w Toronto, w nadmorskiej dzielnicy Beaches, corocznie jednak kilka miesięcy przebywał w swojej angielskiej posiadłości w Richmond, w North Yorkshire. W 2006 otrzymał zaproszenie do wstąpienia do The Detection Club, klubu najwybitniejszych angielskich autorów powieści detektywistycznych.