Początki PROMEDIS sięgają 1998 roku. W tym czasie powstała przychodnia specjalistyczna – Centrum Medycyny Rehabilitacji we Wrocławiu, która rozpoczęła swoją działalność jako placówka przyzakładowa zakładu pracy chronionej. Dzięki temu późniejszy PROMEDIS zdobył szczególne doświadczenie w opiece nas pracownikami niepełnosprawnymi, jednocześnie analizując i wprowadzając jak najwłaściwsze rozwiązania w zakresie ergonomii miejsc pracy.

Podczas pierwszych lata działalności marka stała się szczególnie znana w południowo-zachodniej części Polski. W tym właśnie regionie działało najwięcej placówek PROMEDIS.

Dziś pod charakterystyczną marką z symbolem Eskulapa wpisanym w logo, działa 9 centrów medycznych zlokalizowanych w największych miastach Polski (Warszawa, Kraków, Wrocław, Poznań, Gdańsk), świadczących pełen zakres usług diagnostycznych oraz ambulatoryjnych dla ponad 62 000 Pacjentów korporacyjnych.

W swojej historii za szczególne zaangażowanie na rzecz zapewnienia profesjonalnej opieki nad Pacjentami PROMEDIS był wielokrotnie nagradzany otrzymując m.in.: godło „Firma Przyjazna Klientowi", a także tytuł "Solidnego partnera". Na szczególną uwagę zasługuje srebrny medal w konkursie „Lodołamacze” przyznany za działalność na polu rehabilitacji zawodowej i społecznej osób niepełnosprawnych.

W styczniu 2009 r., PROMEDIS dołączył do Grupy LUX MED – największej sieci placówek prywatnej opieki medycznej w Polsce, która skupia również takie marki jak: LUX MED, CM LIM oraz Medycyna Rodzinna.