Sekolah Menengah Kebangsaan Matang Jaya merupakan sekolah menengah yang pertama dibina dalam kawasan perumahan di Sarawak. SMK Matang Jaya terletak di Taman Matang Jaya, Jalan Matang yang ditadbir oleh Majlis Daerah Padawan. Sekolah ini dibina pada 25 Mei 2000 dan siap pembinaannya pada 18 Disember 2003 dengan kos binaan sebanyak RM38 juta.

Sesi persekolahan 2004 bermula pada 5 Januari 2004 secara menumpang di SK Matang Jaya sehingga 24 Januari 2004. Sesi persekolahan secara rasmi bermula di bangunan sekolah ini adalah pada 26 Januari 2004.  Turut dimulakan pada tahun yang sama adalah  kelas Tingkatan 6 Rendah pada 21 Jun 2004.

Pada 16 Januari 2005, SMK Matang Jaya secara rasminya telah menerima kehadiran pengetua pertamanya, iaitu Puan Saftuyah Bt Haji Adenan. Menjelang penghujung tahun 2005, bilangan tenaga pengajar bertambah kepada 58 orang dan staf sokongan kekal 10 orang.

Kini, SMK Matang Jaya mempunyai lebih daripada 38 buah kelas dan jumlah ini dijangka akan meningkat pada masa hadapan dengan pertambahan bilangan pelajarnya.  Sejajar dengan itu, bilangan tenaga pengajar juga ditambah dari masa ke semasa bagi memastikan pendidikan terbaik mampu disediakan oleh pihak sekolah.