La struttura è stata progettata per la prima volta nel 1960 come ospedale generale per Dudley e l’area circostante. La prima fase dell’ospedale aprì nell’area Russells Hall di Dudley nel 1976 come centro di lavanderia per gli ospedali del borough, e gli edifici dell’ospedale generale furono costruiti entro i prossimi cinque anni, ma la carenza di attrezzature fece sì che non si aprisse ai pazienti fino al marzo 1984, diventando pienamente operativo nel maggio dello stesso anno.

Il nuovo ospedale comprendeva un’unità infortunistica e di emergenza per sostituire quelli dell’ospedale ospite e dell’ospedale Corbett di Stourbridge. In questo periodo, il NHS ha iniziato a considerare la chiusura dell’ospedale ospite. Nel 1992, i piani sono stati svelati per Russells Hall per essere ampliato come parte dei piani per chiudere Wordsley e ospedali ospiti, così come parti del Corbett Hospital. C’era molta protesta contro questo, e nel corso dei prossimi anni ci sono stati diversi emendamenti alle proposte – tra cui una mossa che avrebbe visto Wordsley Hospital mantenere i suoi servizi di maternità, ma per tutti gli altri servizi di trasferirsi a Russells Hall.

Nell’aprile del 1998, tuttavia, fu deciso che il Wordsley Hospital avrebbe chiuso completamente e Corbett e Guest sarebbero stati ridimensionati ai soli servizi ambulatoriali, con Russells Hall ampliato per includere tutti i servizi ospedalieri del borough. La razionalizzazione è stata ottenuta nell’ambito di un contratto di iniziativa finanziaria privata nel 2001. Le nuove strutture, progettate dalla Percy Thomas Partnership e costruite da Sir Robert McAlpine, sono state completate nel 2005 e la Princess Royal ha aperto l’ospedale rinnovato il 22 febbraio 2006 – 22 anni dopo aver aperto l’ospedale originale.

In preparazione del completamento dell’ospedale ampliato e dell’inevitabile aumento del traffico, la strada principale verso il centro di Dudley – Kingswinford Road – è stata ampliata in una doppia carreggiata nel 2003. Anche il parcheggio è stato ampliato nello stesso periodo, una mossa che ha visto diverse case lungo High Street demolite nel 1999.

Il giocatore di cricket Ian Botham, famoso per il suo lavoro di beneficenza, ha aperto un’unità di leucemia all’avanguardia presso l’ospedale nel 1998.

La pop star e attore Martin Kemp ha aperto la nuova suite di scansione CT dell’ospedale nel gennaio 2006, un decennio dopo aver recuperato dal cancro al cervello con l’aiuto di un trattamento pionieristico.