Medius je osnovan septembra 1994. u Novoj Pazovi kao malo, porodično preduzeće. Sa svega 3 zaposlena radnika, u iznajmljenom kancelarijskom prostoru od 30m² i magacinskom od 250m², Medius počinje kao dobavljač osnovnih životnih namirnica malih trgovinskih radnji.
2006.godina se izdvaja kao jedna od najbitnijih godina za dalji i ubrzani razvoj Mediusa . Naime, tada je donesena odluka o prestruktuiranju Mediusovog poslovanja iz klasične veleprodaje ka razvoju sopstvenih maloprodajnih objekata.
Krajem decembra 2007.godine , Medius otvara svoj prvi savremeni supermarket veličine 550m² u storom centru Stare Pazove. Zapošljava se novih 32 radnika.