Sekolah Menengah Kebangsaan Matang Jaya (Matang Jaya National Secondary School) atau lebih mesra dipanggil SMKMJ, dibina dengan kos RM38 juta dengan konsep ‘reka dan bina’.
Sekolah ini beroperasi dengan rasminya pada 5 Januari 2004, dan ditadbir oleh Pemangku Pengetua Cikgu Harisfadzillah Hj Bahar. Ambilan pertama pelajar terdiri daripada pelajar Tingkatan 1 hingga 3 bagi Aliran Perdana.
Pada 16 Januari 2005, Cikgu Saftuyah bt Haji Adenan telah dilantik menjadi Pengetua pertama SMKMJ, dan sekolah kemudiannya memulakan pengambilan Aliran Tingkatan 6 dengan pengambilan pelajar Tingkatan 6 pada 21 Jun 2005.
Pada tahun 2006, sekolah menambah dua kelas di bawah Aliran Pendidikan Khas (PPKI) sekoligus menyaksikan SMKMJ mempunyai tiga aliran pendidikan utama di bawah satu bumbung.
Pada tahun 2015, SMKMJ menjadi Pusat Bertauliah Cawangan bagi Program Kemahiran Penyejukan dan Penyamanan Udara (HVAC) selepas mula menawarkan Program Vokasional Menengah Atas (PVMA) sebagai pilihan elektif kepada pelajar Menengah Atas Arus Perdana.
Sekolah seterusnya menambah program bagi pelajar bermasalah penglihatan dan juga memperkenalkan program vokasional (pastri, roti dan tananam) untuk pelajar Pendidikan Khas selepas itu.
Pada Penggal Persekolahan 2024/25, sekolah telah bertukar menjadi sekolah dua sesi bagi menampung bilangan pelajar yang melebihi 1,600 orang.