SMK Negeri 4 Samarinda pada mulanya bernama SMIP Samarinda (Status Negeri) kemudian berganti nama menjadi SMEA Negeri 2 Samarinda melalui Surat Keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor 0202/0/1000 Tanggal 30 Juli 1980. Ketika berdirinya dipimpin oleh Bapak Drs. Ubet Tandjah yang merupakan pendiri sekaligus Kepala Sekolah pertama di SMK Negeri 4 Samarinda (sebelumnya SMEA Negeri 2 Samarinda). Sehubungan dengan adanya perubahan nomenklatur SMEA menjadi SMK, hingga kemudian berganti menjadi SMK Negeri 4 Samarinda.
Seiring dengan perkembangan Kota Samarinda khususnya dan perkembangan global abad 20 serta dinamika perkembangan ilmu pengetahuan dan teknologi yang kian pesat, saat ini SMK Negeri 4 Samarinda telah mengembangkan program keahlian :
1. Bisnis dan Manajemen (Akuntansi)
2. Administrasi Perkantoran
3. Manajemen Penjualan
4. Akomodasi Perhotelan
5. Teknologi Informasi dan Komunikasi (Multimedia)
6. Perbankan Syariah