Wulfstan tjente som kasserer og prior ved Worcester. Da Ealdred, biskop av Worcester foruten også erkebiskop av York, ble krevd av pave Nikolas II til å si fra seg Worcester besluttet Ealdred å få Wulfstan fremmet som biskop av Worcester. Samtidig fortsatte Ealdred å holde et antall gods i bispedømme. Wulfstan ble innviet som biskop av Worcester den 8. september 1062, Wulfstan var fortrolig med Harald Godwinson, som hadde bidratt til å sikre ham bispedømme.