Il a commencé sa carrière musicale à 17 ans dans un groupe de punk rock polonais. En 1989, Martyn LeNoble quitte les Pays-Bas pour s'installer à Los Angeles, aux États-Unis. Il joue dans le groupe Thelonious Monster et The Stooges. C'est en 1992 que Martyn LeNoble rencontre le chanteur Perry Farrell qui cherchait un nouveau bassiste pour son futur groupe après la dissolution de Jane's Addiction. Ainsi, Martyn Le Noble rejoint Porno for Pyros avec le guitariste Peter Di Stefano, le batteur Stephen Perkins et le chanteur Perry Farrell. Le groupe sort son premier single Pets en 1993, suivi de l'album éponyme. Après une tournée réussie, notamment à Woodstock II en 1994, le groupe se retire de la scène.
On retrouve Porno for Pyros en 1996 pour l'album Good God's Urge, mais le groupe se dissout après le diagnostic de cancer de Peter Di Stefano.
En 1998, Martyn LeNoble a ensuite travaillé pour Scott Weiland dans son album 12 Bar Blues. Puis, en 1999, il retravaille avec Perry Farrell qui sort l'album Rev, une compilation avec des morceaux de Jane's Addiction, de Porno for Pyros et de titres en solo. En 2001, il rejoint provisoirement le groupe The Cult pour sortir l'album Beyond Good and Evil. En même temps, il est le bassiste de Perry Farrell qui sort son album solo Song Yet To Be Sung.
Entre 2001-2002, Perry Farrell appelle Martyn LeNoble pour remplacer Eric Avery qui refuse encore de réintégrer Jane's Addiction pendant la tournée du groupe. Le succès considérable de la tournée incite Jane's Addiction à partir en studio pour réaliser un successeur de Ritual de lo Habitual. Mais au moment d'entrer en studio, Martyn LeNoble est congédié et est remplacé par Chris Chaney.