Etter å ha avslått kontrakt med United i 1991–sesongen dro Sealey til Aston Villa, og i store deler av første halvdel av 1991/1992–sesongen var han klubbens førstevalg på målvaktsplassen før han mistet den til Nigel Spink. Etter at han mistet plassen fikk han ikke flere innhopp på Villas førstelag. I 1992 ble han lånt ut til moderklubben Coventry hvor han fikk to kamper, før han gikk videre på utlån til Birmingam City hvor han fikk flere kamper. I slutten av sesongen dro han tilbake til Manchester United på en fri overgang.