Awal mula berdiri Rumah Sakit Prima Husada Malang, tahun 1990 berawal dari tempat Praktik yang di prakarsai oleh seorang dokter umum yaitu dokter Sadi Hariono. Tempat praktik ini berlokasi di lingkungan perumahan daerah Desa Banjararum Selatan Singosari Kabupaten Malang. Pada tahun tersebut, lokasi ini sulit dijangkau, sepi dan tidak menarik di mata pasien Dengan keterbatasan lokasi praktik tidak menurunkan semangat beliau untuk memberikan pelayanan yang terbaik kepada pasien-pasiennya. Masyarakat mengenal beliau sebagai dokter yang melayani pasien dengan sepenuh hati. Dokter Sadi menjadikan kepentingan pasien sebagai prioritas sehingga beliau selalu siap melayani apabila ada pasien yang membutuhkan. Pelayanan prima yang diberikan oleh dokter Sadi, mulai mendapatkan kepercayaan di hati masyarakat.
Di tahun 2011, Rumah Sakit Prima Husada Malang melengkapi pelayanannya dengan membangun gedung 4 lantai sehingga fasilitas semakin lengkap dan keluhan masyarakat sekitar dapat segera tertangani.