La saison 2012-13 a été un crève-cœur pour les Wolves, les Wanderers subissant une deuxième relégation consécutive, terminant à une dévastatrice 23e place en Championship. Malgré un début prometteur sous Ståle Solbakken, qui a vu l'équipe atteindre la troisième place en octobre, une chute spectaculaire et un changement d'entraîneur en milieu de saison pour Dean Saunders n'ont pas réussi à enrayer la glissade vers la troisième division, une première depuis des décennies. L'attaquant Sylvan Ebanks-Blake a mené la charge, ses 14 buts en championnat offrant une lueur d'espoir dans une saison par ailleurs marquée par les blessures et les difficultés défensives. Ce fut une année sombre et turbulente qui a vu le club atteindre un point bas historique, mais elle reste un chapitre marquant de résilience pour les fidèles de Molineux.