Martin Gaja se narodil ve Valašském Meziříčí. Studoval reprodukční kamenosochařství a restaurátorství u J. Habarty a Z. Tománka na Střední uměleckoprůmyslové škole v Uherském Hradišti a poté navštěvoval ateliér sochařství J. Jankoviče na Vysoké škole výtvarných umění v Bratislavě a Fakultu výtvarných umění V. Preclíka a M. Gabriela na Vysokém učení technickém v Brně. Absolvoval několik stáží (např. i v Německu) a nyní žije a pracuje v Hutisku-Solanci.
Vedle tvorby učí výtvarný obor na Základní umělecké škole v Rožnově pod Radhoštěm. Pro Valašské muzeum v přírodě v Rožnově pod Radhoštěm zhotovil řadu děl, mj. náhrobky Ladislava Nezdařila (2000) a Emanuela Vencla (2007), pamětní náhrobek Jana Karafiáta (2006), hlavní oltář a holubici se svatozáří na strop kostela sv. Anny (2005 a 2008), plastiku Archanděl Michael pro kapličku Sv. Michala ve Valašském muzeu v přírodě (2012). Účastní se řady kolektivních i samostatných výstav.
Text: Kdo byl kdo je kdo na východní Moravě: Fi-Ju. Valašské Meziříčí: Valašské Athény, 2010, s. 14.
Martin Gaja – sochař a výtvarník [on-line]. 2013 [2013-02-26].
Fotografie: Michal Mikulenka. Valašský deník [on-line].
Další informace: FROLCOVÁ, Milada. Slovník žáků a absolventů Zlínské školy umění a SUPŠ ve Zlíně a v Uherském Hradišti (1939-2003). Uherské Hradiště: Slovácké muzeum, 2003, s. 70.
HAVLÍKOVÁ, Martina. Druh dřeva už teď poznám podle vůně. Valašský deník 2013, č. 187 (13.8.2013), s. 2.
Kdo byl kdo je kdo na východní Moravě: Fi-Ju. Valašské Meziříčí: Valašské Athény, 2010, s. 14.
Martin Gaja – sochař a výtvarník [on-line]. 2013 [2013-02-26].
Martin Gaja vytvořil liturgické předměty pro kostel sv. Anny. Valašský deník 2014, č. 7 (9.1.2014), s. 1 a 3.
Ve Valašských Kloboukách vystavují Papeže. Jalovec. Roč. X, č. 3 (15.1.2013), s. K1.
Výtvarní umělci Zlínského kraje. Zlín: Krajská knihovna Františka Bartoše, 2003.
Výtvarníci rozvíjeli talent na kopcích Soláně. Valašský deník 2017, č. 163 (17.7.2017), s. 5 příl. Naše Valašsko.
Výtvarník Martin Gaja otevírá výstavu ve skanzenu. Valašský deník 2013, č. 94 (22.4.2013), s. 7 příl. Naše Valašsko.