Martin Nahálka se narodil 19. května 1980 v Liptovskom Mikuláši. Je slovenský televizní, divadelní a filmový herec.

Vyučil se kuchařem-číšníkem. V letech 1998–2002 vystudoval herectví na Vysoké škole múzických umění v Bratislavě ve třídě pod vedením profesorů Petera Mankoveckého a Zuzany Kronerové. Po ukončení studia nastoupil do angažmá ve Státním divadle v Košicích. Od roku 2003 působí v Divadle Andreje Bagara v Nitře.

V roce 2011 se objevil ve videoklipu k písni „Mám v piči na lehátku“ rockové skupiny Horkýže Slíže.

Má syna Jakuba.