La instalación se planificó por primera vez en la década de 1960 como un hospital general para Dudley y sus alrededores. La primera fase del hospital se abrió en el área de Russells Hall de Dudley en 1976 como un centro de lavandería para los hospitales de la ciudad, y los edificios del hospital general se construyeron en los siguientes cinco años, pero la escasez de equipos hizo que no se abriera a los pacientes hasta marzo de 1984, y se puso en pleno funcionamiento en mayo de ese año.

El nuevo hospital incluyó una unidad de accidentes y emergencias para reemplazar a los del Hospital de Invitados y el Hospital Corbett en Stourbridge. Alrededor de este tiempo, el NHS comenzó a considerar el cierre del Hospital de Invitados. En 1992, se dieron a conocer los planes para expandir Russells Hall como parte de los planes para cerrar Wordsley y hospitales para huéspedes, así como partes del Hospital Corbett. Hubo muchas protestas en contra de esto, y en los próximos años hubo varias enmiendas a las propuestas, incluida una medida que habría llevado al Hospital Wordsley a mantener sus servicios de maternidad, pero a todos los demás servicios a reubicarse en Russells Hall.

En abril de 1998, sin embargo, se decidió que el Hospital Wordsley cerraría por completo y Corbett y Guest se reducirían a servicios para pacientes externos únicamente, con Russells Hall ampliándose para incluir todos los servicios para pacientes internos del municipio. La racionalización se llevó a cabo en el marco de un contrato de Iniciativa de Financiación Privada en 2001. Las nuevas instalaciones, que fueron diseñadas por Percy Thomas Partnership y construidas por Sir Robert McAlpine, se completaron en 2005 y la Princesa Real abrió el hospital renovado el 22 de febrero de 2006, 22 años después de haber abierto el hospital original.

En preparación para la finalización de la ampliación del hospital y el inevitable aumento del tráfico, la carretera principal hacia el centro de Dudley, Kingswinford Road, se amplió en una autovía en 2003. El aparcamiento también se amplió al mismo tiempo, un movimiento que vio demolidas varias casas a lo largo de High Street en 1999.

El jugador de cricket Ian Botham, famoso por su trabajo de caridad, abrió una unidad de leucemia de última generación en el hospital en 1998.La estrella del pop y actor Martin Kemp abrió la nueva suite de exploración por TAC del hospital en enero de 2006, una década después de recuperarse de un cáncer cerebral con la ayuda de un tratamiento pionero.