Peran Rumah Sakit Graha Sehat Kraksaan terhadap pelayanan kesehaan masyarakat bermula dari pendirian suatu apotek yang berdiri sejak tahun 1998. Selanjutnya, pelayanan apotek tersebut dikembangkan dengan mendirikan Praktek Bersama Dokter Spesialis, dan pendirian laboratorium klinik "Sehat" pada tahun 2002 diatas lahan seluas 300m2. Usaha berkembang semakin pesat dan pelayanan kesehatan semakin dibutuhkan masyarakat. Maka pada tanggal 13 Desember 2003 diresmikan Klinik Umum dan Bersalin (Klinik Sehat) oleh Bapak Bupati Kab. Probolinggo yang menjabat. Saat itu Klinik Sehat merupakan satu-satunya klinik umum di Kabupaten Probolinggo.