anläggningen planerades först på 1960-talet som ett allmänt sjukhus för Dudley och det omgivande området. Sjukhusets första fas öppnade i Russells Hall-området i Dudley 1976 som ett tvättcenter för stadssjukhusen, och de allmänna sjukhusbyggnaderna byggdes inom de kommande fem åren, men brist på utrustning innebar att den inte öppnades för patienter förrän i mars 1984 och blev fullt fungerande i maj samma år.

det nya sjukhuset inkluderade en olycks-och akutmottagning för att ersätta dem på Gästsjukhuset och Corbett-Sjukhuset I Stourbridge. Runt denna tid började NHS först överväga stängningen av Gästsjukhuset. 1992 presenterades planer för Russells Hall att utökas som en del av planerna att stänga Wordsley och Gästsjukhus, liksom delar av Corbett Hospital. Det var mycket protest mot detta, och under de närmaste åren fanns det flera ändringar av förslagen – inklusive ett drag som skulle ha sett Wordsley Hospital behålla sina moderskapstjänster men för alla andra tjänster att flytta till Russells Hall.

i April 1998 beslutades dock att Wordsley Hospital skulle stängas helt och Corbett och Guest skulle minskas till endast öppenvårdstjänster, med Russells Hall utvidgas till att omfatta alla stadsdelens tjänster inom patienten. Rationaliseringen upphandlades enligt ett Privatfinansieringsinitiativ 2001. De nya anläggningarna, som designades av Percy Thomas Partnership och byggdes av Sir Robert McAlpine, slutfördes 2005 och Princess Royal öppnade det förnyade sjukhuset den 22 februari 2006 – 22 år efter att hon hade öppnat det ursprungliga sjukhuset.

som förberedelse för färdigställandet av det utvidgade sjukhuset och oundviklig ökning av trafiken utvidgades huvudvägen mot Dudley centrum – Kingswinford Road – till en tvåfilig väg 2003. Parkeringen utvidgades också ungefär samtidigt-ett drag som såg flera hus längs High Street rivas 1999.cricketer Ian Botham, känd för sitt välgörenhetsarbete, öppnade en toppmodern leukemienhet på sjukhuset 1998.popstjärnan och skådespelaren Martin Kemp öppnade sjukhusets nya CT-skanningssvit i januari 2006, ett decennium efter att han återhämtat sig från hjärncancer med hjälp av banbrytande behandling.