Sealey signerte for Coventry City som lærling i 1976 og fikk sin førstelagsdebut i en alder av 19 år den 11. april 1977 i en kamp som endte uavgjort 1–1 mot Queens Park Rangers. Her tilbrakte han totalt seks sesonger og spilte over 150 kamper før han i 1983 meldte overgang til Luton Town. Han hadde for øvrig et låneopphold i klubben under kontrakt med Aston Villa i 1992.