Andy Gray startet sin fotballkarrière i Dundee United FC, hvor han ble oppdaget av Aston Villa, som han signerte for senere.