Martin spillede ishockey på Elk River High School og blev Mr. Hockey. I år 2000
, blev han udvalgt i anden runde, 62. samlet, af New Jersey Devils. Han har et godt offensivt instinkt og er en klassisk hjemmeforsvarer. Han var en del af et succesfuldt program ved University of Minnesota i Western Collegiate Hockey Association (WCHA). Han hjalp sin skole med at vinde NCAA Division I National Championships i 2002 og 2003.