A fonyódi Mátyás Király Gimnáziumot 1961-ben alapították (akkor Fonyódi Általános Gimnázium néven). A tanítás először a mai kesztyűgyár épületében indult kettő második, és három első osztállyal. 1963-ra készült el a jelenlegi épület, ami azonban akkor még jóval kisebb és jelentéktelenebb volt. 1986 és 1989 között bővítették ki Salamin Ferenc tervei alapján az iskolát, ekkor nyerte el mai formáját.

Fonyód a Balaton déli partjának egyik csomópontja, így a gimnázium helyének kiválasztásánál ezt vették figyelembe. Az intézmény vonzáskörzete méretéhez képest viszonylag nagy, körülbelül a Zamárdi - Balatonszentgyörgy - Somogyvár háromszöget fedi le.

Az iskolaépület thumb|Természettudományos labor Az 1963-ban átadott iskolaépületet 1986-ra kinőtte az intézmény. Az 1989-ig tartó felújítás és bővítés részeként készült el a harmadik emelet és az ebédlő fölé épült félemelet, valamint az aula. A tanítás a munkálatok ideje alatt is folytatódott; részben az iskolában részben pedig a kollégiumban. A jelenlegi épületben 19 (+2) tanterem, az ezekhez tartozó szertárak, egy tágas aula, 2013-ban felújított korszerű ebédlő, uszoda, tornaterem, konditerem, tanári szoba és irodák találhatóak. A tantermek között találunk kettő felújított számítástechnika-termet és nyelvi laboratóriumot is. 2014. április 4-én adták át az Új Széchenyi Terv keretében kialakított természettudományos laboratóriumot az iskolában, amely több tanterem és egyéb helyiségek összenyitásából keletkezett. A projekthez kapcsolódóan több kisebb-nagyobb átalakítás érte az épületet. A gimnáziumhoz vízitelep is tartozik, ahol a tanulóknak úszásra, vitorlázásra, és kajak-kenura van lehetőségük.

Az intézmény nevének változása

1961–1968: Fonyódi Általános Gimnázium 1968–1978: Karikás Frigyes Gimnázium 1978–1990: Karikás Frigyes Gimnázium és Postaforgalmi Szakközépiskola 1990–2008: Mátyás Király Gimnázium és Postaforgalmi Szakközépiskola 2008–2011: Somogy Megyei Önkormányzat Mátyás Király Gimnáziuma 2012: Somogy Megyei Mátyás Király Gimnázium 2013 óta: Mátyás Király Gimnázium

A "Mátyás Király" nevet az 1990/91-es tanévben vette fel az iskola, így fejezve ki a tiszteletet "az igazságos Hunyadi Mátyás" iránt. Az új névről tanulói szavazás döntött.

Igazgatók Fáró József (1961–1963) Horváth László (1963–1972) Dr. Havranek László (1972–1982) Bálint Lehel (1982–1994) Bántó Zsuzsanna (1994–2019) Szilasi Gábor (2019–) (megbízott igazgató)

Versenyeredmények

Az intézmény több rangos versenyen is képviselteti diákjait, melyeken az iskola régóta szép eredményekkel szerepel, ezzel öregbítve nevét. Nagy sikerként könyvelte el például a gimnázium a 2011-ben először megrendezett, Somogy megyei középiskolák számára kiírt "Aludj máskor!" elnevezésű 24 órás csapatversenyen szerzett első helyet. Ezen a versenyen 2012-ben második helyezést ért el az iskola csapata, 2013-ban és 2018-ban pedig ismét a képzeletbeli dobogó legfelső fokára állhatott a "Fekete Sereg".

Versenyeredmények, 2013–2014. tanév Verseny Eredmény Név Osztály Felkészítő tanárOKTVTörténelemMásodik fordulóba jutott.Bek Gergő12.DSzekeres AttilaMűvészettörténetDöntőbe jutott, 13. helyVajda Emília12.BLengyel ZsüliettBiológiaMásodik fordulóba jutott.Szalay Eszter11.CFejes AnikóMásodik fordulóba jutott.Hegyi Virág Debóra12.CFejes AnikóMásodik fordulóba jutott.Kispéter Enikő12.CFejes AnikóKémiaMásodik fordulóba jutott.Hegyi Virág Debóra12.CFeketéné Györe SzilviaMatematikaMásodik fordulóba jutott.Gergye Árpád12.CGöncz AttilaMikola Sándor Tehetségkutató FizikaversenyOrszágos 14. helyIván Balázs9.CHorváth IstvánMásodik fordulóba jutott.Szalay Szabolcs10.CKozák AttilaFodor József Országos Biológiaverseny |1. hely |Szalay Eszter |11.C |Fejes Anikó |- |"Gondolkodj ökösan" országos természettudományi verseny|1. hely |Szalay Eszter |11.C |Fejes Anikó Feketéné Györe Szilvia

|2. hely |Sinka Boglárka |11.C |Fejes Anikó Feketéné Györe Szilvia

|4. hely |Kanik Edina |11.C |Fejes Anikó Feketéné Györe Szilvia |- |Helikon'|

|Komolyzene-hangszerszóló|Arany minősítés |Proity Zsombor (zongora) |11.C

|Könnyűzene - ének|Arany minősítés |MKG Jazz Band: Pernecz Réka (ének) Szendrődy Csobán (szaxofon) Pataki András (gitár) Nagy László (basszusgitár) Szalay Szabolcs (zongora) Árok Attila (dob) | 11.A 11.C 12.D 9.B 10.C 12.A

|Ezüst minősítés |Pernecz Réka |11.A |Varga Zsuzsanna |- |Mozgókép és film|Arany minősítés |Stamler Júlia |12.B |Lengyel Zsüliett |- |Vers-próza|Ezüst minősítés |Proity Luca |11.A |Halvax Eszter |- |Komolyzene-kamaraEzüst minősítésFuvolatrió: Proity Luca Tóth Leona Tóth Szeréna 11.A 11.A 9.NYKépzőművészetBronz minősítésVajda Emlília12.BLengyel ZsüliettSzínjátszásBronz minősítésDiákszínpadHalvax Eszter Szekeres Attila

Versenyeredmények, 2012–2013. tanév Verseny Eredmény Név Osztály Felkészítő tanárKöMaL "B"Országos 19. helyNémeth Noémi12.CBödör MártaOKTVBiológiaDöntőbe jutott, 43. helyHorváth Máté12.AFejes AnikóMásodik fordulóba jutott.Hegyi Virág Debóra11.CFejes AnikóMatematikaMásodik fordulóba jutott.Németh Noémi12.CBödör MártaMásodik fordulóba jutott.Gergye Árpád11.CBödör Márta Göncz AttilaFizikaMásodik fordulóba jutott.Gergye Árpád11.CNémeth LászlóRajz és vizuális kultúraMásodik fordulóba jutott.Vajda Emília11.BLengyel ZsüliettKitaibel Pál BiológiaversenyOrszágos 4. helySzalay Eszter10.CFejes AnikóRánki György Regionális Történelemverseny1. helyBek Gergő11.DSzekeres AttilaDiákolimpiaAtlétika és Mezei futásDöntőbe jutott.Molnár Enikő11.CErdei BarnabásDöntőbe jutott.Bujdosó Ferenc10.BLehel LászlóTájékozódási futásDöntőbe jutott.Schmal Petra9.CSakkDöntőbe jutott.Haszon Kamilla9.B

Versenyeredmények, 2011–2012. tanév Verseny Eredmény Név Osztály Felkészítő tanárHelikonFuvola trióArany minősítésProity Luca Tóth Leona Szendrődy Iringó9.A 9.A 11.AVarga ZsuzsannaÉnekEzüst minősítésSchranc Álmos11.CVarga ZsuzsannaZongora négykezesEzüst minősítésKasztl Kinga Vajda Emília10.B 10.BVarga ZsuzsannaNépdaléneklésEzüst minősítésHuber Éva10.BVarga ZsuzsannaKépzőművészetBronz minősítésTakács Márk Ádám12.BLengyel ZsüliettSzínművészetBronz minősítésDiákszínpadHalvax Eszter Sári Dénesné Szekeres AttilaXXI. Természet-Tudomány Diákpályázat3. helyMáté Bence10.CZentai IldikóNemes Tihamér InformatikaversenyMegyei fordulóba jutott.Kovács Mihály10.CKasztl RozáliaMegyei fordulóba jutottÖlbei Árpád10.CKasztl RozáliaIrinyi János KémiaversenyMegyei 3. helyHegyi Virág Debóra10.CFeketéné Györe SzilviaMegyei 4. helySzabó Edina Debóra10.CFeketéné Györe SzilviaMegyei 5. helyMáté Bence10.CFeketéné Györe SzilviaSzép Magyar Beszéd Verseny |Megyei 2. hely, országos döntőbe jutott. |Tóth Borbála |12.B |Halvax Eszter

|Megyei 6. hely |Szendrődy Iringó |11.A |Halvax Eszter |- |OKTV|

|Matematika |Második fordulóba jutott. |Németh Noémi |11.C |Bödör Márta |- |Ránki György regionális történelemverseny'''4. helyBek Gergő Krisztián10.DSzekeres Attila

Versenyeredmények, 2010–2011. tanév Verseny Eredmény Név Osztály Felkészítő tanár Irinyi János Középiskolai KémiaversenyOrszágos 10. helyHegyi Virág Debóra9.CFeketéné Györe SzilviaOrszágos 17. helySzabó Edina Debóra9.CFeketéné Györe Szilvia Megyei fordulóba jutott.Kispéter Enikő9.CFeketéné Györe Szilvia OKTV KémiaOrszágos 17. helyHorváth Enikő12.CFeketéné Györe SzilviaMásodik fordulóba jutott.Sinka Dorina12.CMagyar irodalomOrszágos 19. helyStamler Ábel12.BKereskai Zita, Halvax EszterFöldrajzMásodik fordulóba jutott.Szabados Ágnes12.AZentai IldikóTörténelemMásodik fordulóba jutott.Szabados Ágnes12.ABabina Edit Szekeres Attila Fodor József Regionális Biológiaverseny6. helyHorváth Enikő12.CFejes Anikó12. helySzabó Gergely12.CFejes AnikóDöntőbe jutott.Böröcz Attila12.CFejes Anikó Kazinczy verseny Megyei 1. hely, országos döntőbe jutott.Tóth Borbála11.BHalvax Eszter Tabi Regionális Matematika Verseny |4. hely |Pintér Rozita Szendrődi Iringó Szendrődi Szecső |10.A 10.A 10.A |Kovács Balázs |- | Sport|Korosztályos asztalitenisz megyei bajnok. |Galambos Hédi |9.B

|Korosztályos megyei sakkbajnok. |Haszon Dávid |11.B |- | "VanBenneVitamin" komplex természettudományos verseny'''Országos 9. helyHegyi Virág Debóra Járfás Fanni Kispéter Enikő Máté Bence9.C 9.C 9.C 9.CGőzse Attila

Versenyeredmények, 2009–2010. tanév Verseny Eredmény Név Osztály Felkészítő tanár Fodor József biológiaverseny14. helySzabó Gergely11.CFejes Anikó15. helyBöröcz Attila11.CFejes Anikó Georgikon Tanulmányi Verseny8. helyKelemen Judit12.CFejes Anikó15. helyFekete Ádám11.CFejes Anikó Hungaroton zeneirodalmi verseny1. hely és arany minősítésKasztl Kinga Koszics Fanni Molnár Enikő Tulezi Milla Vajda Emília Sinka Dániel9.E 9.E 9.E 9.E 9.E 9.CVarga Zsuzsanna Helikon Könnyűzenei éneklésEzüst minősítésSzabó Eszter12.BVarga Zsuzsanna Négykezes zongorajátékBronz minősítésKasztl Kinga Vajda Emília9.EVarga ZsuzsannaHangszerszólóBronz minősítésSchranc Álmos9.CVarga Zsuzsanna NépdaléneklésKülöndíjLábas Viktória12.BVarga Zsuzsanna Média és film Bronz minősítésBózsing György12.CLengyel Zsüliett KépzőművészetEzüst minősítésSzilák Andrea11.ALengyel Zsüliett OKTV Földrajz9. helyFrantal Gábor11.BZentai IldikóA második fordulóba jutott.Szabados Ágnes11.AZentai Ildikó KémiaA második fordulóba jutott.Horváth Enikő11.CFeketéné Györe Szilvia Rajz és vizuális kultúra28. helyWeisz Bianka12.DLengyel Zsüliett Radnóti Miklós esszéíró verseny2. helyStamler Ábel11.BKereskai Zita Implom Helyesírási Verseny (megyei forduló)5. helyGyurka Nikolett10.BHalvax Eszter8. helyKovács Evelyn10.AMercz Klára Kazinczy-versenyMegyei 5. helyTóth Borbála10.BHalvax EszterMegyei 1. hely, országos döntőbe jutott.Szabó Gergely12.CHalvax Eszter Édes Anyanyelvünk nyelvhasználati versenyMegyei 4. helyTóth Borbála10.BHalvax EszterMegyei 5. helySchenk Natália11.AKereskai Zita Somogy megyei matematikaversenyMegyei 6. hely regionális egyéni 4. hely regionális csapat 1. helyKreka Ramon11.CNémeth László Arany Dániel Matematika VersenyA második fordulóba jutott.Németh Noémi9.CBödör MártaA második fordulóba jutott.Walther Thomas10.CNémeth László Rubik-kocka versenyÖrökranglistás 62. helyIván Jonatán9.C Jogtörténeti és művelődéstörténeti vetélkedő3. helySzabados Ágnes11.ASzekeres Attila5. helyStamler Ábel11.BSzekeres Attila Ránki György történelemversenyMegyei 1. hely, országos döntőbe jutottHocza Katalin11.BGőzse AttilaMegyei 4. helyStamler Ábel11.BGőzse AttilaMegyei 5. helyZsinkai Leó11.BGőzse Attila Ókortörténeti verseny16. helyBukovics Babett Haszon Dávid Schváb István10.BSzekeres Attila Széchenyi versenyRegionális 5. helyMándli Marinetta Kelemen Judit Papp Gergő Zsinkai Leó12.C 12.C 11.B 11.BGőzse AttilaSportAsztalitenisz - a Somogy Megyei Diákolimpia megyei bajnoka.Mikulcza Mátyás9.CTeremlabdarúgó kupa 1. hely Országos Diákolimpia 15. helyÁtó Petra Balogh Júlia Bende Claudia Benes Noémi Horváth Enikő Király Julietta Kovács Vivien Lóth Viktória Mátis Veronika Mátyás Noémi Ország Ramóna Papp Adrienn Pflantzer Anita Szabados Ágnes Szamosi Éva Török Henrietta Kinga11.C 11.B 9.E 12.A 11.C 12.C 11.B 11.C 9.C 11.B 9.B 12.D 9.A 9.A 11.A 11.C 9.ELehel LászlóKarate országos bajnokság 1. helyKarmacsi Fanni10.ATenisz diákolimpia országos döntőjében párosban 1. hely.Átó Petra Vanya Nikoletta11.C 11.BTenisz diákolimpia országos döntőjében párosban 2. hely.Hankó Gréta Szabó Kitti9.E 11.A