El Ente Público Hospital de Fuenlabrada ha sido creado el mes de diciembre de 2002 mediante la Ley de Medidas Fiscales y Administrativas de la Comunidad de Madrid para 2003.
Se trata de una Entidad de Derecho público con personalidad jurídica propia, cuyos Estatutos, aprobados por el Consejo de Gobierno el día 26 de diciembre de 2002 (BOCM de 15 de enero de 2003), establecen, entre otros aspectos, su objeto, órganos de gobierno, dirección y control, así como el régimen relativo a los recursos humanos, la contratación o el control económico-financiero.
El Hospital Universitario de Fuenlabrada ha puesto en marcha un novedoso programa de rehabilitación, orientado a prevenir uno de los riesgos más habituales en las pacientes con cáncer de mama: el linfedema. El linfedema es el acúmulo de líquido rico en proteínas en una extremidad como resultado de una sobrecarga del sistema linfático en el que el volumen de linfa acumulada excede a la capacidad de drenaje de la misma.