Martijn Iterson studeerde aan het Hilversums Conservatorium bij Wim Overgaauw en studeerde in 1993 cum laude af.
Sinds 1995 is hij daar ook docent (nu na de fusie aan het Conservatorium van Amsterdam). Hij leidde verschillende groepen zoals de jazzrockformaties D-Code en Picks Might Fly, met wie hij optrad op oa het North Sea Jazz Festival. Hij speelde bij de bigbands de Skymasters en het Metropole Orkest.
In 1996 werkte hij samen en nam hij op met gitarist Mike Stern.
Hij speelde onder meer met Lee Konitz, Bud Shank, Piet Noordijk, Ferdinand Povel, John Engels, Toots Thielemans, Fay Claassen, Peter Beets en Kurt Rosenwinkel.
In 1990 werd hij tweede in de competitie om de Wessel-Ilcken Young Talent Award. In 2004 won hij de Bird Award op het North Sea Jazz Festival.
Van Iterson speelt nog steeds op een van Wim Overgaauws oude Gibson’s (een ES-125). Bij hem hingen veel gitaren aan de muur. Ik heb deze gekozen omdat hij het beste aanvoelde; toen zei hij ‘neem hem mee, ik krijg hem ooit wel terug’ . Anderhalf jaar later stierf Wim Overgaauw.