Daley forlot Aston Villa til fordel for Wolverhampton Wanderers FC i juli 1994 på en overgangssum verdt 1,25 millioner pund. Wolverhampton var på dette tidspunktet ledet av manager Graham Taylor, som også var Daleys sjef i Aston Villa (1987–1990) og på det engelske herrelandslaget under tiden da Daley ble tatt ut til spill der. Hans tid hos Wolves ble plaget av skader og påfølgende mangel på spilletid, noe som bare gav ham 21 seriekamper på fire sesonger.