Black spilte under ledelse av Alex Ferguson i Aberdeen FC og deres storhetsperiode på begynnelsen av 1980-tallet. Han scoret blant annet det første målet i 2-1 seiren over Real Madrid CF i finalen i Cupvinnercupen. Karrieren forsatte med fem sesonger i franske FC Metz.