Nicholson tok et trenerkurs i regi av the Football Association, og han ble med i Tottenhams trenerapparat etter at han la opp. Han steg fort i gradene og ble førstelagstrener i 1955. Han var også assistent til Englands landslagstrener Walter Winterbottom i fotball-VM 1958.