Ealdred ble gjort til biskop av Worcester i 1046, en posisjon han holdt fram til han la ned embetet i 1062. Han kan ha fungert som underbiskop, eller underordnet biskop, til sin forgjenger Lyfing før han formelt overtok bispesetet, ettersom fra rundt 1043 er Ealdred bevitnet som en , det vil si biskop, og et charter fra 1045 eller tidlig året etter navngir Sihtric som abbed av Tavistock. Lyfing døde den 26. mars 1046, og Ealdred ble biskop av Worcester kort tid etter. Imidlertid mottok han ikke de to andre bispesetene som Lyfing hadde hatt, Crediton og Cornwall; kong Edvard Bekjenneren (regjerte 1043-1066) ga disse to til Leofric, som kombinerte de to bispesetene til Crediton i 1050.