Martin, der aus einer Musikerfamilie stammt (sein Vater spielte Klarinette in der Des Moines Symphony, seine Mutter war Geigerin) und in Pella (Iowa) aufwuchs, begann mit sieben Jahren Cello zu lernen. Mit 15 Jahren wechselte er zum E-Bass, zu dem im Lauf seiner Schulzeit noch der Kontrabass kam. Er besuchte die DePaul University, wo er seine Studien bei Larry Gray sowohl im Bereich der Klassik als auch des Jazz fortsetzte. Dann wechselte er auf das William Paterson College in New Jersey, wo er von Todd Coolman, Rufus Reid und Harold Mabern unterrichtet wurde und 1994 seinen Bachelor mit Bestnote abschloss.