SMK Negeri 1 Tanjung Jabung Timur berdiri pada Tahun 2002 berdasarkan SK Dinas Pendidikan dan Kebudayaan Kabupaten Tanjung Jabung Timur Nomor : 420\/574\/Diknasbud tanggal 12 Juni 2002, dengan nama awal SMK Kelautan dan Perikanan membuka 2 (dua) program keahlian, yaitu Nautika Perikanan Laut dan Budidaya Perikanan. Proses belajar mengajar saat itu masih menggunakan ruang belajar SMP Negeri 1 Muara Sabak (yang saat ini SMP Negeri 1 Tanjung Jabung Timur). Pada Tahun 2006, SMK Kelautan dan Perikanan menempati unit gedung baru yang terletak di Jalan Jemantan Kelurahan Talang Babat Kecamatan Muara Sabak dengan luas lokasi 30.000 m2.

SMK Kelautan dan Perikanan berubah menjadi SMK Negeri 1 Tanjung Jabung Timur berdasarkan Keputusan Bupati Tanjung Jabung Timur Nomor 42 Tahun 2004 tentang Penegerian SMK Negeri 1 Tanjung Jabung Timur Tanggal 27 Februari 2004.