By Any Means ontstond rond een FMP opname in 1991, getiteld Touchin' On Trane. Dit explosieve album, volgens allmusic.com "The greatest John Coltrane tribute album", ontving luide bijval van critici en fans. Een getuigenis van de kracht van de geïmproviseerde muziek!

De groep speelde frequent in New York en werd veel gevraagd voor het Europese festivalcircuit. In 1996 gingen zij tijdelijk uit elkaar. Pas tien jaar later, toen het drietal voor een reünieconcert bijeenkwam, werd de draad weer opgepakt. In Zweden maakten zij in 2007 een nieuwe live cd.

Charles Gayle was eerder op het Worldport Festival in Rotterdam te horen. Hij bracht toen een solo pianoconcert. William Parker is een graag geziene gast in Rotterdam. In 2008 was hij nog te horen met de Rotterdamse bassaxofonist Klaas Hekman.