Wulfstan nació hacia 1008 en Long Itchington, en el condado inglés de Warwickshire. Su familia perdió sus tierras en la época en que el rey Cnut de Inglaterra subió al trono. Probablemente recibió el nombre de su tío, Wulfstan II, arzobispo de York. Gracias a la influencia de su tío, estudió en los monasterios de Evesham y Peterborough, antes de convertirse en secretario de Worcester. Durante este tiempo, sus superiores, observando su reputación de dedicación y castidad, le instaron a unirse al sacerdocio. Wulfstan fue ordenado poco después, en 1038, y pronto se unió a un monasterio de benedictinos en Worcester.

Wulfstan fue tesorero y prior de Worcester. Cuando Ealdred, el obispo de Worcester, así como el arzobispo de York, tuvo que renunciar a Worcester por el Papa Nicolás, Ealdred decidió que Wulfstan fuera nombrado para Worcester. Además, Ealdred siguió teniendo varios señoríos de la diócesis. Wulfstan fue consagrado obispo de Worcester el 8 de septiembre de 1062, por Ealdred. Hubiera sido más apropiado que fuera consagrado por el arzobispo de Canterbury, en cuya provincia se encontraba Worcester. Wulfstan había evitado deliberadamente la consagración por el actual arzobispo de Canterbury, Stigand, ya que la propia consagración de Stigand había sido anticanónica. Wulfstan seguía reconociendo que la sede de Worcester era sufragánea de Canterbury. No hizo ninguna profesión de obediencia a Ealdred, sino que ofreció una profesión de obediencia al sucesor de Stigand, Lanfranc.

Wulfstan era un confidente de Harold Godwinson, que le ayudó a conseguir el obispado.

Reformista social, Wulfstan luchó por salvar la brecha entre el antiguo y el nuevo régimen, y por aliviar el sufrimiento de los pobres. Se opuso firmemente al comercio de esclavos y, junto con Lanfranc, fue el principal responsable de poner fin al comercio desde Bristol.

Después de la conquista normanda de Inglaterra, Wulfstan fue el único obispo nacido en Inglaterra que conservó su diócesis durante un tiempo significativo después de la Conquista (todos los demás habían sido sustituidos o sucedidos por normandos en 1075). Guillermo señaló que el cuidado pastoral de su diócesis era el principal interés de Wulfstan.

En 1072 Wulfstan firmó el Acuerdo de Winchester. En 1075, Wulfstan y la milicia fyrd de Worcestershire contrarrestaron la Revuelta de los Condes, cuando varios magnates intentaron una rebelión contra Guillermo el Conquistador.

Wulfstan fundó el Gran Priorato de Malvern, y emprendió muchas obras de reconstrucción a gran escala, incluyendo la catedral de Worcester, la catedral de Hereford, la abadía de Tewkesbury, y muchas otras iglesias en las áreas de Worcester, Hereford y Gloucester. Después de la Conquista normanda, reclamó que el Oswaldslow, un «triple centenar» administrado por los obispos de Worcester, estuviera libre de la interferencia del sheriff local. Este derecho a excluir al sheriff quedó registrado en el Libro de Domesday de 1086. Wulfstan también administró la diócesis de Lichfield cuando estuvo vacante entre 1071 y 1072.

Como obispo, a menudo ayudó a los arzobispos de York con las consagraciones, ya que tenían pocos obispos sufragáneos. En 1073 Wulfstan ayudó a Tomás de Bayeux a consagrar a Radulf como obispo de Orkney, y en 1081 ayudó a consagrar a Guillermo de St-Calais como obispo de Durham.

Wulfstan fue el responsable de la compilación por Hemming del segundo cartulario de Worcester. Era muy amigo de Robert Losinga, el obispo de Hereford, que era muy conocido como matemático y astrónomo.

Wulfstan murió el 20 de enero de 1095 después de una prolongada enfermedad, siendo el último obispo superviviente anterior a la Conquista. Tras su muerte, se le dedicó un altar en el Priorato de Great Malvern, junto a los de Thomas Cantilupe y el rey Eduardo el Confesor.