Dengan Menempati gedung dan lahan sewaan di wilayah Gunung Pasir, Balikpapan. Pada saat itu SMK AIRLANGGA BALIKPAPAN hanya menyelenggarakan 1 program keahlian akuntansi yang terdiri dari 3 kelas dengan jumlah siswa 120 orang. Untuk mendukung kegiatan belajar mengajar dan operasionallainnya, sekolah ini pertama kali dipimpin oleh Drs. Koeswari, M.Pd. dengan mempekerjakan 14 orang guru dan 2 orang tenaga administrasi.
Seiring dengan perkembangan yang begitu pesat yang ditandai dengan jumlah siswa yang bertambah dari tahun ke tahun, pihak pengelola sekolah merasa kesulitan melayani animo masyarakat yang begitu tinggi tersebut, maka operasional SMK AIRLANGGA BALIKPAPAN dipindahkan ke jalan s. parman No 14 Gunung Guntur dengan menempati lahan dan gedung sendiri. Animo masyarakat terus meningkat seiring perpindahan sekolah tersebut sehingga mendorong para pengelola untuk membuka 2 program keahlian yang baru yaitu Administrasi Perkantoran dan Penjualan.
Dalam Perkembangann ya sekolah ini mengalami pasang surut baik dalam hal penyelenggaraan pendidikannya ataupun personil pengelolaanya. Tahun 2001 Beberapa dari personil mencoba mendirikan sekolah baru yang difokuskan pada pengembangan teknologi informatika dengan nama SMK TI AIRLANGGA BALIKPAPAN. beberapa personil SMK AIRLANGGA BALIKPAPAN terlibat aktif dalam menggawanggi penyelenggaraan pendidikan dan pelatihan di lembaga tersebut. seiring penggantian pucuk pimpinan SMK AIRLANGGA BALIKPAPAN dari Drs. Koeswari,M.Pd Kepada IR. Herman Widjajanto pada tahun 2003 performasi SMK AIRLANGGA BALIKPAPAN belum bisa seperti ketika mencapai masa jayanya sekitar tahun 1997-an sampai 2000-an. Salah satu indikatornya adalah jumlah siswa yang mendaftar ke sekolah menurun.
Guna meningkatkan kinerja dan prestasi SMK AIRLANGGA BALIKPAPAN dan efesiensi pengelola SMK TI AIRLANGGA BALIKPAPAN tahun 2007 pihak pengelola melakukan perubahan pada personel dan keorganisasian kedua sekolah tersebut. Pada tanggal 15 Februari 2007 jabatan kepala sekolah SMK AIRLANGGA BALIKPAPAN diserahkan kepada Syamsul Aematis Zarnuji, S.Pd Dari Ir. Herman Widjajanto. Selanjutnya pada tanggal 24 Agustus 2007 keorganisasian SMK TI AIRLANGGA BALIKPAPAN digabung kedalam SMK AIRLANGGA BALIKPAPAN dengan konsekwensi TI menjadi bidang keahlian dengan 2 program keahlian : Rekayasa Perangkat Lunak Dan Multimedia .