Martien Stienstra is in Groningen geboren en begon pas op latere leeftijd saxofoon te spelen. Zijn eerste band was Octofoon daarna volgden diverse andere bands o.a. Noord Negen (2e bij Middelsee Jazztreffen ‘84), de Stage Band (Big band) , Van ’85 t/m ’87 toerde hij met Stardust orkest door Scandinavië , Distorzio trio, Conserten in Forma Aktua, Noordpool Composers Orkest , Sugarboy Harry and the Race (o.a. Zwitserland en Italië), Bastards of the Universe, Bwana 3 (Swinging Groningen Award ’93). Twee jaar bij Harry Muskee, Jazzkwartet TRAZZ, DECODERZZ en nog steeds met kleine bezettingen in binnen en buitenland.

In 1996 richtte hij samen met Bas Mulder, Erwin Java en Patries van Iterson het Noorder Muziek Instituut op