Die Einrichtung wurde erstmals in den 1960er Jahren als allgemeines Krankenhaus für Dudley und Umgebung geplant. Die erste Phase des Krankenhauses wurde 1976 in der Russells Hall in Dudley als Wäscherei für die Krankenhäuser des Bezirks eröffnet, und die Gebäude des allgemeinen Krankenhauses wurden innerhalb der nächsten fünf Jahre gebaut, aber ein Mangel an Ausrüstung bedeutete, dass es erst im März 1984 für Patienten geöffnet wurde und im Mai dieses Jahres voll funktionsfähig wurde.

Das neue Krankenhaus umfasste eine Unfall- und Notfalleinheit, um die im Guest Hospital und im Corbett Hospital in Stourbridge zu ersetzen. Um diese Zeit begann der NHS, die Schließung des Krankenhauses in Betracht zu ziehen. 1992 wurden Pläne für die Erweiterung der Russells Hall im Rahmen der Pläne zur Schließung der Wordsley- und Guest-Krankenhäuser sowie von Teilen des Corbett-Krankenhauses vorgestellt. Es gab viel Protest dagegen, und in den nächsten Jahren gab es mehrere Änderungen an den Vorschlägen – einschließlich eines Umzugs, bei dem das Wordsley Hospital seine Mutterschaftsdienste behalten hätte, aber für alle anderen Dienste nach Russells Hall verlegt worden wäre.Im April 1998 wurde jedoch beschlossen, das Wordsley Hospital vollständig zu schließen und Corbett und Guest auf ambulante Dienste zu verkleinern, wobei Russells Hall um alle stationären Dienste des Bezirks erweitert wurde. Die Rationalisierung erfolgte 2001 im Rahmen eines Vertrags über eine private Finanzierungsinitiative. Die neuen Einrichtungen, die von der Percy Thomas Partnership entworfen und von Sir Robert McAlpine gebaut wurden, wurden 2005 fertiggestellt und die Prinzessin Royal eröffnete das renovierte Krankenhaus am 22. Februar 2006 – 22 Jahre nachdem sie das ursprüngliche Krankenhaus eröffnet hatte.In Vorbereitung auf die Fertigstellung des erweiterten Krankenhauses und den unvermeidlichen Anstieg des Verkehrs wurde die Hauptstraße in Richtung Stadtzentrum von Dudley – Kingswinford Road – 2003 zu einer zweispurigen Straße verbreitert. Etwa zur gleichen Zeit wurde auch der Parkplatz erweitert – ein Umzug, bei dem 1999 mehrere Häuser entlang der High Street abgerissen wurden.Cricketspieler Ian Botham, berühmt für seine Wohltätigkeitsarbeit, eröffnete 1998 eine hochmoderne Leukämie-Einheit im Krankenhaus.Popstar und Schauspieler Martin Kemp eröffnete im Januar 2006 die neue CT-Scan-Suite des Krankenhauses, ein Jahrzehnt nachdem er sich mit Hilfe einer bahnbrechenden Behandlung von Hirntumor erholt hatte.