Berdirinya Rumah Sakit ini juga berawal dari ide beberapa orang dokter spesialis yang sangat berkompeten di bidangnya diantaranya yaitu : dr. Otman Siregar, SpOT (K) Tulang Belakang; dr. Chairiandi Siregar, SpOT; dr. Nino Nasution, SpOT; dr. Frank Buchary, Sp.BP. Seiring dengan berkembangnya Rumah Sakit Bedah Setiabudi, maka kini Rumah Sakit Bedah Setiabudi juga telah mengembangkan penanganan beberapa bidang pelayanan seperti operasi Urologi, Digestive, Plastik dan Rekonstruksi, Bedah Anak, Penyakit Dalam, dan Onkologi yang tidak lepas dari peranan para tim Dokter ahli bedah yang berpengalaman dan memiliki dedikasi yang tinggi di bidangnya masing-masing. RS Setiabudi memiliki Visi memberikan pelayanan kesehatan secara profesional, menjadi rumah sakit pilihan utama bagi masyarakat Medan khususnya dan masyarakat Sumatera pada umumnya. Dengan Misi menjadi rumah sakit berstandar internasional.