Lyons zog 1941 nach New York City, wo er bei seinem Großvater lebte. Mit 15 begann er Altsaxophon zu spielen; er erhielt ein Instrument von Buster Bailey und war Schüler von Rudy Rutherford. In der Nachbarschaft konnte er Bud Powell, Elmo Hope und Thelonious Monk bei Privataufführungen erleben. Nach längerer Zeit bei der US-Army als Infanterist in Korea und in Army-Bands besuchte er die New York University und begann aufzutreten, arbeitete jedoch lange Zeit tagsüber bei der Post. Seinen Durchbruch als professioneller Musiker brachte die Zusammenarbeit mit Cecil Taylor ab 1961, an dessen Alben Live at Café Montmartre (1962 mit Sunny Murray) und Unit Structures (1966, u. a. mit Andrew Cyrille) er mitwirkte. 1969 arbeitete er mit Eddie Gale und veröffentlichte sein erstes eigenes Album, dem ab Ende der 1970er Jahre weitere folgten.
Daneben unterrichtete er 1970 bis 1971 Musik beim Narcotic Addiction Control, einem Drogenprogramm der Stadt New York, war bis 1973 mit Taylor und Cyrille artist in residence am Antioch College, wo er seine Frau, die Fagottistin Karen Borca, kennenlernte, und leitete 1975 das Black Music Ensemble am Bennington College. Er wurde Teil der Loftjazz-Bewegung (Wildflowers, 1976), leitete eigene Gruppen, u. a. mit dem Schlagzeuger Paul Murphy, spielte aber weiterhin mit Taylor. Im Bereich des Jazz war er laut Tom Lord zwischen 1961 und 1985 an 59 Aufnahmesessions beteiligt.[2] 1986 starb er an Lungenkrebs.
↑Das Geburtsdatum ist bisher nicht sicher zu ermitteln: Laut Richard Cook Jazz Encyclopedia London 2007 ist er 1931 geboren; Ian Carr u. a. Jazz Rough Guide (Stuttgart 1999), Martin KunzlerJazz-Lexikon (Reinbek 2002) und Wolf Kampmann Reclams Jazzlexikon (Stuttgart 2002) schreiben 1932; hingegen geben jazzinthevalley.org, allaboutjazz und Wolfram Knauer (Jazzinstitut) 1933 als Geburtsdatum an.
↑Tom Lord: The Jazz Discography (online, abgerufen am 30. November 2019)