Rumah Sakit Surabaya Medical Service pertama kali didirikan pada tanggal 23 Agustus 2003 melalui tekat kuat dari PUSKUD (Pusat Koperasi Unit Desa) Jawa Timur yang mana pada saat itu merupakan sekunder dari 701 KUD (Koperasi Unit Desa) di Jawa Timur.