Da et forhold med kona til klubbens fysioterapeut ble offentlig kjent fikk Docherty sparken i Manchester United 4. juli 1977. Dette skjedde bare noen måneder etter seieren i FA-cupen. Klubben begrunnet oppsigelsen noe vagt med utsagnet «kontraktsbrudd». Docherty uttalte følgende i ettertid: «Jeg skaffet dem FA-cupen, og de svarte med å gi meg sparken for å ha forelsket meg i en kvinne». 30 år etterpå er Docherty fremdeles gift med denne kvinnen (Mary Brown).