En enero de 2005 se anunció la construcción de un nuevo hospital para cubrir las necesidades sanitarias del distrito de Arganda del Rey.^[2]​

Fue diseñado por el estudio de arquitectura de López-Fando y Asociados.^[3]​ Las obras comenzaron en octubre de 2005.^[4]​

El hospital comenzó a prestar servicio el día 28 de febrero de 2008.^[5]​

El Servicio Madrileño de Salud formalizó en 2005 un contrato^[6]​ de concesión de obra pública para la construcción del hospital y gestión externalizada por el socio privado de la totalidad de servicios no asistenciales del centro hospitalario.^[7]​

Su gestión se asignó inicialmente a la empresa privada Phunciona Gestión Hospitalaria, que en 2014 fue adquirida en diferentes participaciones por las empresas OHL, Globalvia y el fondo de Lloyds Bank European Infrastructure Partners LP.^[8]​ La participación de Globalvia fue adquiridas en diferentes fases entre 2014 y 2017 y la participación de OHL en 2016 respectivamente por el fondo de Lloyds Bank, ahora llamado fondo Aberdeen Infrastructure.^[9]​.

La concesión tiene una duración de 30 años, que finaliza en 2035.

El hospital atiende a una población aproximada de 191.000 personas,^[10]​ que incluye las poblaciones de Arganda del Rey, Rivas Vaciamadrid, y otros 19 municipios de área sureste de la Comunidad de Madrid.

Es el hospital asignado para 7 centros de salud y 19 consultorios de Atención Primaria, entre los que se incluyen:

• Centro de Salud Arganda del Rey
• Centro de Salud Arganda-Felicidad

1. Consultorio La Poveda

• Centro de Salud de La Paz
• Centro de Salud de Santa Mónica

1. Consultorio de 1.º de Mayo

• Centro de Salud de Campo Real

1. Consultorio de Loeches
2. Consultorio de Pozuelo del Rey
3. Consultorio de Ambite
4. Consultorio de Nuevo Baztán
5. Consultorio de Olmeda de las Fuentes
6. Consultorio de Villar del Olmo

• Centro de Salud de Perales de Tajuña

1. Consultorio de Carabaña
2. Consultorio de Morata de Tajuña
3. Consultorio de Orusco de Tajuña
4. Consultorio de Tielmes
5. Consultorio de Valdilecha

• Centro de Salud de Villarejo de Salvanés

1. Consultorio de Valdaracete
2. Consultorio de Belmonte de Tajo
3. Consultorio de Brea de Tajo
4. Consultorio de Estremera
5. Consultorio de Fuentidueña de Tajo
6. Consultorio de Villamanrique de Tajo

Del Hospital Universitario del Suroeste depende el Centro de Salud Mental Arganda y Santa Mónica, situados en las localidades de Arganda del Rey y Rivas-Vaciamadrid, respectivamente.

En el centro trabajan alrededor de 750 profesionales^[10]​. Cuenta con:

• facultativos 221
• enfermería 256
• personal no sanitario 273

Es uno de los centros de referencia para la formación de profesionales sanitarios de la Universidad Rey Juan Carlos, la Universidad Francisco de Vitoria, la Universidad Carlos III, la Universidad de Castilla-La Mancha y la Universidad Complutense de Madrid.

El hospital tiene^[10]​ una superficie de más de 45.000 metros cuadrados, con un edificio modular distribuido en patios interiores que proporcionan al interior luz natural, el área técnica está a su vez separada del resto y ocupa un edificio diferenciado. Dispone de nueve plantas, las dos inferiores destinadas a plazas de aparcamiento.

El hospital cuenta con:

• camas 145
• quirófanos 5
• puestos de hospital de día 32
• consultas externas 115
• paritorios 3
• mamógrafos 2
• tomógrafos computarizados 2
• resonancias magnéticas 2

Al Hospital Universitario del Sureste se puede llegar^[10]​ en transporte público, utilizando las líneas urbanas de autobús, los interurbanos que llegan desde las poblaciones aledañas y desde Madrid y en Metro.

• Metro de Madrid: Parada de metro Estación de Arganda del Rey  . Desde la estación aproximadamente 15 minutos a pie.

• Líneas de Autobús:

Se puede acceder al Hospital por la salida 25 de la autovía  A-3  (Autovía del Este).

• Lista de hospitales públicos de la Comunidad de Madrid