Wulfstan wurde um 1008 in Long Itchington in der englischen Grafschaft Warwickshire geboren. Seine Familie verlor ihre Ländereien etwa zu der Zeit, als König Knut von England auf den Thron kam. Wahrscheinlich wurde er nach seinem Onkel, Wulfstan II., Erzbischof von York, benannt. Durch den Einfluss seines Onkels studierte er in den Klöstern von Evesham und Peterborough, bevor er Schreiber in Worcester wurde. Während dieser Zeit drängten ihn seine Vorgesetzten, die seinen Ruf für seine Hingabe und Keuschheit bemerkten, zum Priesteramt zu gehen. Wulfstan wurde kurz darauf, im Jahr 1038, zum Priester geweiht und trat bald darauf in ein Benediktinerkloster in Worcester ein.

Wulfstan diente als Schatzmeister und Prior von Worcester. Als Ealdred, der sowohl Bischof von Worcester als auch Erzbischof von York war, von Papst Nikolaus aufgefordert wurde, Worcester aufzugeben, beschloss Ealdred, Wulfstan nach Worcester zu berufen. Darüber hinaus besaß Ealdred weiterhin eine Reihe von Gütern der Diözese. Wulfstan wurde am 8. September 1062 von Ealdred zum Bischof von Worcester geweiht. Es wäre angemessener gewesen, wenn er vom Erzbischof von Canterbury geweiht worden wäre, zu dessen Provinz Worcester gehörte. Wulfstan hatte die Weihe durch den derzeitigen Erzbischof von Canterbury, Stigand, absichtlich vermieden, da Stigands eigene Weihe nicht kanonisch gewesen war. Wulfstan erkannte weiterhin an, dass der Sitz von Worcester ein Suffragan von Canterbury war. Er legte kein Gehorsamsgelübde gegenüber Ealdred ab, sondern stattdessen ein Gehorsamsgelübde gegenüber Stigands Nachfolger Lanfranc.

Wulfstan war ein Vertrauter Harold Godwinsons, der ihm half, das Bistum zu sichern.

Als Sozialreformer bemühte sich Wulfstan, die Kluft zwischen dem alten und dem neuen Regime zu überbrücken und das Leid der Armen zu lindern. Er war ein entschiedener Gegner des Sklavenhandels und zusammen mit Lanfranc hauptsächlich für die Beendigung des Handels von Bristol aus verantwortlich.

Nach der Eroberung Englands durch die Normannen war Wulfstan der einzige in England geborene Bischof, der seine Diözese nach der Eroberung für längere Zeit behielt (alle anderen waren bis 1075 durch Normannen ersetzt oder abgelöst worden). Wilhelm stellte fest, dass die seelsorgerische Betreuung seiner Diözese Wulfstans Hauptinteresse war.

Im Jahr 1072 unterzeichnete Wulfstan die Vereinbarung von Winchester. Im Jahr 1075 bekämpften Wulfstan und die Fjordmiliz von Worcestershire die Revolte der Grafen, als verschiedene Magnaten einen Aufstand gegen Wilhelm den Eroberer versuchten.

Wulfstan gründete das Priorat Great Malvern und unternahm viele groß angelegte Wiederaufbaumaßnahmen, darunter die Kathedrale von Worcester, die Kathedrale von Hereford, die Abtei von Tewkesbury und viele andere Kirchen in den Gebieten von Worcester, Hereford und Gloucester. Nach der normannischen Eroberung beanspruchte er, dass Oswaldslow, ein von den Bischöfen von Worcester verwaltetes „Dreifachhundert“, frei von Eingriffen des örtlichen Sheriffs war. Dieses Recht, den Sheriff auszuschließen, wurde im Domesday Book von 1086 festgehalten. Wulfstan verwaltete auch die Diözese Lichfield, als diese zwischen 1071 und 1072 vakant war.

Als Bischof unterstützte er oft die Erzbischöfe von York bei Weihen, da diese nur wenige Weihbischöfe hatten. Im Jahr 1073 half Wulfstan Thomas von Bayeux bei der Weihe von Radulf zum Bischof von Orkney und 1081 bei der Weihe von William de St-Calais zum Bischof von Durham.

Wulfstan war verantwortlich für die Zusammenstellung des zweiten Kartulars von Worcester durch Hemming. Er war eng mit Robert Losinga, dem Bischof von Hereford, befreundet, der als Mathematiker und Astronom bekannt war.

Wulfstan starb am 20. Januar 1095 nach längerer Krankheit als letzter überlebender Bischof vor der Eroberung. Nach seinem Tod wurde ihm in der Priorei von Great Malvern ein Altar gewidmet, neben denen von Thomas Cantilupe und König Edward dem Bekenner.