laitosta suunniteltiin ensimmäisen kerran 1960-luvulla Dudleyn ja sitä ympäröivän alueen yleiseksi sairaalaksi. Sairaalan ensimmäinen vaihe avattiin Russells Hallin alueelle Dudleyhin vuonna 1976 kaupungin sairaaloiden pesulaksi, ja yleiset sairaalarakennukset rakennettiin seuraavan viiden vuoden aikana, mutta varustepulan vuoksi se avattiin potilaille vasta maaliskuussa 1984, jolloin se oli täydessä toiminnassa saman vuoden toukokuussa.

uuteen sairaalaan kuului tapaturma-ja ensiapuyksikkö, joka korvasi Vierassairaalassa ja Corbettin sairaalassa stourbridgessä olleet. Näihin aikoihin NHS alkoi harkita Vierassairaalan sulkemista. Vuonna 1992 paljastettiin suunnitelmat Russells Hallin laajentamisesta osana suunnitelmia Wordsleyn ja Vierassairaaloiden sekä Corbettin sairaalan sulkemiseksi. Tätä vastustettiin paljon, ja muutaman seuraavan vuoden aikana ehdotuksiin tehtiin useita tarkistuksia – muun muassa ehdotus, jonka mukaan Wordsleyn Sairaala säilyttäisi äitiyspalvelunsa mutta kaikki muut palvelut siirtyisivät Russells Halliin.

huhtikuussa 1998 kuitenkin päätettiin, että Wordsleyn Sairaala suljetaan kokonaan ja Corbettin ja Guestin sairaalat supistetaan vain avohoitopalveluihin, jolloin Russells Hallia laajennetaan kattamaan kaikki kaupunginosan päivystyspalvelut. Järkeistäminen tehtiin vuonna 2001 yksityisen rahoituksen aloitteesta tehdyllä sopimuksella. Percy Thomas Partnershipin suunnittelemat ja Sir Robert Mcalpinen rakentamat uudet tilat valmistuivat vuonna 2005 ja Princess Royal avasi uudistetun sairaalan 22.helmikuuta 2006 – 22 vuotta alkuperäisen sairaalan avaamisen jälkeen.

valmistauduttaessa laajennetun sairaalan valmistumiseen ja liikenteen vääjäämättömään kasvuun Dudleyn keskustaan johtava päätie – Kingswinford Road – levennettiin kaksiajorataiseksi vuonna 2003. Myös pysäköintialuetta laajennettiin samoihin aikoihin-muuton myötä useita High Streetin varrella sijaitsevia taloja purettiin vuonna 1999.

hyväntekeväisyystyöstään tunnettu kriketinpelaaja Ian Botham avasi sairaalassa huipputeknisen leukemiayksikön vuonna 1998.

poptähti ja näyttelijä Martin Kemp avasi sairaalan uuden CT-kuvaussarjan tammikuussa 2006, vuosikymmen sen jälkeen, kun hän oli toipunut aivosyövästä uraauurtavan hoidon avulla.