Daley gikk gradene i sin hjemklubb Aston Villa og fikk sin førstelagsdebut for klubben i en alder av 17 år den 20. april 1985 mot Southampton FC. Han spilte for Villa over ti sesonger, og bidro til at klubben endte på en respektabel andreplass i serien både 1989/1990-sesongen og 1992/1993-sesongen. Han var også svært delaktig i at Aston Villa vant finalen 3–1 i ligacupen mot Manchester United FC i mars 1994.