Stopercentnými vlastníkmi Medusy sú manželia Peter a Bronislava Šteckovci. Rodinné podnikanie v gastre odštartovali v roku 2003 otvorením svojej prvej reštaurácie pod Michalskou bránou v Bratislave. V súčasnosti už podnikajú nielen na Slovensku (Medusa Services a Medusa Restaurants), ale aj v Rakúsku (Mistral Gastro), Česku (Epic) a v Spojených arabských emirátoch (holding piatich firiem).
„U Šteckovcov“ sa najete, keď zavítate do prevádzok, ako napríklad Primi, Kubu, Mint, Werk, Como, Rio, La Pala, Wagamama (prevádzkujú ju cez franšízu), alebo do niektorej zo siete pivární Klubovňa. Medusa zabezpečuje aj stravovanie zamestnancov v bratislavskom Volkswagene či v seredskom Amazone.