Wulfstan nasceu cerca de 1008 em Long Itchington, no condado inglês de Warwickshire. Sua família perdeu suas terras por volta da época em que o Rei Cnut da Inglaterra chegou ao trono. Ele provavelmente recebeu o nome do seu tio, Wulfstan II, arcebispo de York. Por influência do seu tio, estudou em mosteiros de Evesham e Peterborough, antes de se tornar escriturário em Worcester. Durante esse tempo, seus superiores, notando sua reputação de dedicação e castidade, o exortaram a ingressar no sacerdócio. Wulfstan foi ordenado pouco depois, em 1038, e logo se juntou a um mosteiro de beneditinos em Worcester.

Wulfstan serviu como tesoureiro e prior de Worcester. Quando Ealdred, o bispo de Worcester, assim como o arcebispo de York, foi obrigado pelo Papa Nicolau a renunciar a Worcester, Ealdred decidiu que Wulfstan fosse nomeado para Worcester. Além disso, Ealdred continuou a ocupar alguns dos solares da diocese. O P. Wulfstan foi consagrado Bispo de Worcester a 8 de Setembro de 1062, por Ealdred. Teria sido mais apropriado que ele tivesse sido consagrado pelo Arcebispo de Cantuária, em cuja província Worcester se encontrava. O P. Wulfstan tinha deliberadamente evitado a consagração do actual Arcebispo de Cantuária, Stigand, uma vez que a própria consagração de Stigand não tinha sido canónica. Wulfstan reconheceu ainda que a sede de Worcester era um sufragâneo de Cantuária. Ele não fez nenhuma profissão de obediência a Ealdred, ao invés de oferecer uma profissão de obediência ao sucessor de Stigand, Lanfranc.

Wulfstan foi um confidente de Harold Godwinson, que ajudou a assegurar o bispado para ele.

Um reformista social, Wulfstan lutou para fazer a ponte entre o antigo e o novo regime, e para aliviar o sofrimento dos pobres. Ele foi um forte opositor do tráfico de escravos, e juntamente com Lanfranc, foi o principal responsável pelo fim do comércio de Bristol.

Após a conquista normanda da Inglaterra, Wulfstan foi o único bispo inglês a manter sua diocese por um tempo significativo após a Conquista (todos os outros foram substituídos ou sucedidos pelos normandos por 1075). William observou que o cuidado pastoral da sua diocese era o principal interesse de Wulfstan.

Em 1072 Wulfstan assinou o Acordo de Winchester. Em 1075, Wulfstan e a milícia Worcestershire fyrd contrariaram a Revolta dos Condes, quando vários magnatas tentaram uma rebelião contra Guilherme o Conquistador.

Wulfstan fundou o Grande Priorado de Malvern, e empreendeu muitos trabalhos de reconstrução em grande escala, incluindo a Catedral de Worcester, a Catedral de Hereford, a Abadia de Tewkesbury, e muitas outras igrejas nas áreas de Worcester, Hereford e Gloucester. Após a Conquista Normanda, ele alegou que o Oswaldslow, uma “tripla centena” administrada pelos bispos de Worcester, estava livre de interferência do xerife local. Este direito de excluir o xerife foi registrado no Domesday Book em 1086. Wulfstan também administrou a diocese de Lichfield quando estava vaga entre 1071 e 1072.

Como bispo, ele muitas vezes ajudou os arcebispos de York com consagrações, já que eles tinham poucos bispos sufragâneos. Em 1073 Wulfstan ajudou Thomas de Bayeux a consagrar Radulf como bispo de Orkney, e em 1081 ajudou William de St-Calais como bispo de Durham.

Wulfstan foi responsável pela compilação por Hemming do segundo cartulário de Worcester. Ele era amigo íntimo de Robert Losinga, o bispo de Hereford, que era bem conhecido como matemático e astrônomo.

Wulfstan morreu em 20 de janeiro de 1095 após uma doença prolongada, o último bispo sobrevivente pré-conquista. Após a sua morte, um altar foi-lhe dedicado no Grande Priorado Malverno, ao lado dos de Thomas Cantilupe e do Rei Eduardo, o Confessor.