SMK Kesehatan Airlangga didirikan sejak tahun ajaran 2013/2014. Pada awal perencanaanya dimaksudkan untuk pendirian sekolah tinggi ilmu Kesehatan (STIKES) oleh Yayasan Airlangga yang sebelumnya telah lebih dari 10 tahun mengelola Sekolah tinggi ilmu komputer (STIKOM) di kota Balikpapan, namun oleh karena satu dan lain hal maka rencana tersebut tidak dapat terealisasi. Namun sejak awal semangat yang dibangun ialah Yayasan Airlangga melalui SMK Kesehatan Airlangga ingin berkontribusi menyediakan calon tenaga kesehatan yang andal, kompeten, terampil dan kompetitif, serta terbuka dan peka terhadap kemajuan dunia Kesehatan untuk meningkatkan layanan Kesehatan. Pada awal didirikan SMK Kesehatan Airlangga banyak didukung oleh tim Kesehatan.

Kepala Sekolah pertama adalah bapak Suprijadi, M.Pd. Beliau menjabat Pada tahun 2013 hingga akhir tahun 2014. Kepemimpinan kepala sekolah selanjutnya diemban oleh Bapak Alim Akbar, S.Kom terhitung sejak Januari Tahun 2015 hingga beliau wafat pada September 2015, kekosongan kepemimpinan mengharuskan ditunjuknya kepala sekolah baru. Bapak Agung Sakti Pribadi, S.H, M.H yang saat itu adalah Ketua BPH yayasan Airlangga kemudian mengambil alih kepemimpinan tersebut sekaligus juga menjadi kepala sekolah di SMK Airlangga Balikpapan pada masa tugas 2015-2017. Pada masa beliau banyak perubahan signifikan yang dilakukan baik dari sisi pemenuhan sarana dan prasarana hingga penetapan dan pemantaban Sebelas Character Building yang hingga kini menjadi salah satu sasaran mutu di SMK Kesehatan Airlangga.

Pada Desember 2017 Yayasan Pendidikan Airlangga mengambil langkah berani dengan merombak seluruh struktur Kepala divisi yang berada di lingkungan Yayasan Airlangga termasuk SMK Kesehatan Airlangga. Fit and Proper test berupa presentasi hingga debat kandidat dilakukan untuk menentukan Kepala Sekolah selanjutnya hingga akhirnya Bapak Firmansyah, S.Pd, M.Pd. yang kemudian diamanahkan sebagai kepala SMK Kesehatan tahun 2018-2022 dan tahun 2022-2026 secara definitif. Firmansyah dibantu oleh dua Wakil Kepala yakni Ibu Aristha Dwika, S.Pd selaku Waka. Kurikulum dan Ibu Dina Dwi Banowati, S.Kep, Ners sebagai Waka. Kesiswaan yang kemudian digantikan oleh Ibu Anisa Septiani, S.Far. pada tahun 2022 akhir.

AKreditasi

Riwayat Akreditasi oleh BAN-S/M

-          Akreditasi A, tahun 2017-2022 dengan No. SK. 05/BAP-SM/HKIII/2017

-          Akreditasi A, tahun 2023 – 2026 dengan No SK. 477/BAN-SM/SK/2023

SMK Pusat Keunggulan

Pada tahun 2022 SMK Kesehatan Airlangga mendapat kepercayaan program bantuan SMK Pusat Keunggulan dari Kementerian Pendidikan Dirjen SMK pada program keahlian Asisten Keperawatan & Caregiver berdasarkan SK Dirjen Vokasi Kemdikbud Risktek No. 12/D/O/2022

Asisten Keperawatan & Caregiver

Program keahlian yang mempersiapkan siswa menjadi tenaga trampil di bidang pendidikan keperawatan dengan beberapa keterampilan penunjang yang berwawasan nasional dan internasional.

Teknologi Laboratorium Medik / Analis Kesehatan

Program keahlian yang mempersiapkan siswa menjadi tenaga analis kesehatan kompetitif dengan beberapa keterampilan penunjang berwawasan nasional dan internasional.

Farmasi Klinis & Komunitas

Program keahlian yang mempersiapkan siswa menjadi tenaga trampil di bidang kefarmasian dengan beberapa keterampilan penunjang yang berwawasan nasional dan internasional.