[1] Martin era un músico profesional a la edad de dieciséis años, cuando tocaba la batería para las grandes bandas de Count Basie, Jimmy Dorsey, Les y Larry Elgart, Duke Ellington, Maynard Ferguson, Quincy Jones y Billy May.
En la década de 1960 trabajó con Gary Burton, Donald Byrd, Curtis Fuller, Herbie Hancock, Oliver Nelson, Sonny Rollins, Steve Swallow y Lambert, Hendricks y Ross .
Martin fue miembro de The Trio con Barre Phillips y John Surman, y luego miembro de Charlie Mariano.
En la década de 1970 grabó con Carla Bley, Slide Hampton y John McLaughlin.
Después de este proyecto, continuó tocando con el Trío y también realizó giras con la banda de rock New York Gong.