UEVA EPS es una sociedad anónima constituida mediante la escritura pública No. 753 del 22 de marzo de 2007, que surge como Entidad Promotora de Salud del Régimen Contributivo a través de la Resolución No. 371 del 3 de abril de 2008 y del Régimen Subsidiado a través de la Resolución No. 02664 del 17 de diciembre de 2015 de la Superintendencia Nacional de Salud.
NUEVA EPS inició operaciones el 1 de agosto de 2008 con los afiliados del Instituto de Seguros Sociales (ISS) que fueron trasladados a la Compañía.
NUEVA EPS ha logrado crecer en usuarios convirtiéndose en una de las EPS más grandes del país y la primera en cobertura con presencia en 1.117 municipios