Zijn vader, Tony Hateley, was actief als aanvaller bij onder meer Chelsea, Aston Villa en Liverpool. Mark Hateley debuteerde in 1978 bij Coventry City en maakte furore als aanvaller. Hij speelde één seizoen voor Portsmouth. In de zomer van 1984 vertrok hij voor het recordbedrag van bijna één miljoen pond naar AC Milan. De fans aldaar noemden hem liefkozend Attila, een verbastering van zijn voor de Italianen moeilijk uitspreekbare achternaam.
Na drie seizoenen vertrok Hateley naar AS Monaco, om in 1990 vervolgens over te stappen naar Glasgow Rangers. Voor die club speelde hij 214 duels en was hij goed voor 111 goals. Hateley beëindigde zijn actieve loopbaan in 1999 bij Ross County.
Hateley speelde 32 keer voor de nationale ploeg van Engeland, en scoorde negen keer in de periode 1984-1992. Hij maakte zijn debuut op 2 juni1984 in de vriendschappelijke wedstrijd tegen Sovjet-Unie (0-2) in Londen, waar hij na 70 minuten inviel voor Trevor Francis. Hateley nam met Engeland deel aan het WK voetbal 1986 en het EK voetbal 1988.