Toen hij voor Aston Villa uitkwam, stond hij aanvankelijk onder de lat. Sealey verloor zijn basisplaats aan clublegende Nigel Spink, destijds al een veteraan. Aston Villa leende hem uit aan zijn ex-club Coventry City, waar Steve Ogrizovic de vaste doelman was. Hij keerde in 1993 terug naar Manchester United als doublure voor de Deense ster Peter Schmeichel, die met Denemarken het jaar ervoor Europees kampioen werd. Sealey mocht van Sir Alex Ferguson de League Cup-wedstrijden spelen. Hij stond in de basis voor de finale tegen zijn ex-club Aston Villa op 27 maart 1994. Manchester United verloor met 3-1 nadat Sealey twee doelpunten slikte van Dean Saunders.