Svou kariéru Martin Hanzal započal v sezoně 2005/2006, kdy se stal součástí týmu Českých Budějovic. O rok později ho zlákala WHL, a tak oblékl dres Červených sobů (Red Deer Rebels). Jako správný milovník přírody si ovšem nakonec vybral jiné zvířátko – od roku 2007 je hrdým ochráncem kojotů za Phoenix Coyotes.
O tom, že je Martin Hanzal šelma vskutku dravá, svědčí i fakt, že byl nominován na na ZOH v Soči 2014. Českou republiku by měl reprezentovat také oprávněně. Je nejproduktivnějším členem týmu, a právě v produktivitě dokonce 41. z celé NHL.
Účastnil si i Mistrovství světa v ledním hokeji roku 2008, kdy tým obsadil pátou pozici a roku 2013, kdy byla česká reprezentace sedmá v pořadí.
Známé je i duo Martin Hanzal – Radim Vrbata, které se sice na šampionátu ve Švédsku zrovna nepředvedlo, ale přesto nyní přispívá k překvapivému vzestupu kojotů. Krásným příkladem může být zápas z 18. 1. 2014, kdy Martin Hanzal přispěl k výhře 3:2 nad New Jearsey gólem a asistencí. I zde byla vidět souhra obou hráčů.