Allerede på slutten av hans tid som spiller ble det snakket om at Robson var et godt manager-emne. Manager-karrieren startet i Middlesbrough i 1994, og det ble en umiddelbar suksess. Han ble i Nordøst-England til 2001 da han valgte å gå av som manager etter at han hadde kritisert sine spillere for å ikke gjøre sitt beste.