Po absolvovaní herectva na Vysokej škole múzických umení v Bratislave v roku 2002 sa stal členom DAB, kde pôsobil od roku 2003 do 2017 a následne od roku 2019 až do súčasnosti. Jeho repertoár zahŕňa rôzne inscenácie, od muzikálov po drámy, pričom sa predstavil aj v hlavných úlohách v inscenáciách ako "Adam Šangala", "Kabaret", "Divotvorný hrniec" či "Tisícročná včela".
V televízii sa objavil v mnohých seriáloch, vrátane "Prázdniny", "Ultimátum", "1890", "Panelák" a ďalších.
V osobnom živote je Martin Nahálka vo vzťahu s herečkou Luciou Korenou, ktorá získala cenu Dosky 2017 za najlepší ženský herecký výkon v divadelnej inscenácii "Anna Franková". Spoločne majú dieťa a obaja sa aktívne angažujú v divadelných projektoch, vrátane spoločného účinkovania v inscenáciách ako "Kúpalisko" a "Červená čiapočka" v divadle Teatro Tatro.
