Martin was born in Leicester and began dancing with Leicester Youth Dance Theatre under the direction of Sue Rosenbloom. He trained at Coventry Centre for the Performing Arts and then at London Contemporary Dance School. He first worked with Richard Alston whilst performing with the postgraduate performance group 4D. He danced with Richard Alston Dance Company from 1995–2007 having over 25 works created on him, becoming Rehearsal Director in 2007.
In 2000, Martin was invited by Meltdown Festival director and composer Scott Walker to make Thimble Rigging to an original score. He has created five works for London Contemporary Dance School, and two works, Grey Allegro and Silken Steel, for the State School of Dance in Athens. In June 2003, Martin presented a full evening of his work at The Place, and in 2004 Charge was commissioned for The Place Prize. Grey Allegro and Charge were subsequently taken into the Richard Alston Dance Company repertoire.
Creations for RADC: About Face, Brink, Stealing Poison, Body & Soul, To Dance and Skylark, Lie of the Land, Other Than I, Madcap, Burning, Stronghold, Tangent, Cut and Run and Detour. For Ballet Black: Pendulum, Captured and Limbo. For Scottish Ballet: Run For It (for Dance GB) and Dark Full Ride (for Edinburgh International Festival 2013). For Ballet Manila: Misfit or Maverick, Rebel, Amid Shadows, Aria and Winding Road.