SMK Kartika V-1 Balikpapan yang dulu bernama Sekolah Teknologi Kejuruan (STM) Kartika Tanjungpura berdiri sejak tahun 1988 merupakan Sekolah Teknologi Menengah Atas. Semula hanya terdiri dari 3 Program Keahlian saja, yakni Teknik Otomotif, Teknik Elektronika dan Teknik Bangunan, merupakan sekolah yang dikelola oleh Yayasan Kartika Jaya Perwakilan VI Tanjungpura yang kemudian menjadi Yayasan Kartika Jaya Cabang V Mulawarman.
Awal beroperasi pada tahun 1989 kegiatan pembelajaran SMK Kartika V-1 Balikpapan bergabung dengan SMA Kartika V-1 Balikpapan, dan dilaksanakan pada siang hari, dengan banyaknya rombel hanya 5 rombel saja. Jurusan Teknik Otomotif 3 kelas, jurusan Elektronika 1 kelas, dan jurusan Bangunan 1 kelas. Kemudian atas hibah bangunan bekas kantor dari Zidam VI/Tpr, pada akhir tahun 1990 pembelajaran SMK Kartika berpindah ke Jalan Tanjungpura III dengan luas tanah 11,390 m2 dengan luas bangunan 2.306,35 m2. Adapun ruangan yang digunakan pada saat itu :
- Ruang Kelas: 1.135,10 m2
- Ruang Guru: 116,25 m2
- Ruang staf: 90,00 m2
- Bengkel: 120,00 m2
- Garasi: 80,00 m2
- Ruang praktik: 296,00 m2
- Ruang gambar: 28,00 m2
- Koperasi, bengkel plumbing, bengkel gambar dan gudang: 189,00 m2
- Kantor: 36,00 m2
Sejak berdiri, SMK Kartika V-1 langsung mendapat tempat di hati masyarakat Balikpapan, sehingga menjadi SMK Swasta terfavorit di Balikpapan bahkan di Kalimantan Timur. Animo lulusan SLTP cukup besar untuk melanjtkan ke jenjang pendidikan di SMK Kartika V-1 sehingga jumlah siswa mencapai ±1.500 siswa. Dikarenakan pembelajaran di SMK Kartika V-1 lebih mengedepankan nilai-nilai ketaqwaan kepada Tuhan Yang Maha Esa, kedisiplinan, nasionalisme dan moral siswa.
Seiring tuntutan lapangan kerja didaerah kalimantan Timur, SMK Kartika V-1 membuka kompetensi keahlian baru yakni Teknik Pendingin dan Tata Udara (2005), Teknik Alat Berat dan Teknik Komputer Jaringan (2014), Teknik dan Bisnis Sepeda Motor (2017), sehingga sampai sekarang total ada 7 Kompetensi Keahlian dan keseluruhan terakreditasi Unggul (A).
Adapun Kepala Sekolah yang pernah menjabat di SMK Kartika V-1 sejak berdiri sampai dengan sekarang adalah :
- Letkol CPL Soemoeljo 1989 – 1990 (Personil Paldam)
- Drs. Eddy Yusuf A. MPd 1991 – 1997 (PNS DPK)
- Drs. Sumahno 1997 – 2001 (PNS DPK)
- Drs. Wahyudi Iriyanto 2001 – 2004 (PNS Pemkot Bppn)
- Mayor CPL Drs. Sahala Harahap 2004 – 2007 (Personil Paldam)
- Achmad Noor, ST 2007 – 2008 (PNS Hubdam VI/Tpr)
- Agus Harjito, SH 2008 – 2013 (PNS Bekangdam VI/Mlw)
- H. Siswanto Marwoto, S. Pd 2013 – 2020 (PNS Ajendam VI/Mlw)
- Ardian Aris Susanto, S.Pd 2020 – 2022 (GTY)
- Harsono, ST, MM 2022 – sekarang