Hendry debuterte som profesjonell spiller i 1983 i den skotske klubben Dundee, og gikk i 1987 til Blackburn Rovers. Frem til da hadde han spilt spiss, men ble gjort om til stopper i Blackburn. Han spilte over 100 kamper for Blackburn før han gikk til Manchester City i 1989.