[1] His discography includes more than 60 recordings, including the "Carnegie Hall Concert (Gerry Mulligan and Chet Baker album)" and Eddie Palmieri’s Grammy Award-winning Latin jazz album Unfinished Masterpiece.

[2] Since the 1970s, Byrne played trombone as a sideman alongside many of the New York jazz scene's most well-known jazz artists (e.g., Chet Baker, Joe Henderson, Herbie Hancock, Charlie Mingus, Eddie Palmieri, Willie Colon, Manu Dibango, and many others).

His original composition, Fenway Funk, recorded by Bobby Paunetto in 1976 was nominated for a Grammy Award.

Two Shades of Blue, his first album as leader (2000), isa NYC-studio recording featured guitarist John Abercrombie, pianist Jim McNeely, bassist Ron McClure, drummer Victor Lewis, Latin percussionist Milton Cardona, and Ed on trombone as well as a live quartet performance recorded live in at Skullers Jazz Club in Cambridge, Massachusetts.

[5] With Dave Brubeck, Erroll Garner, Thelonious Monk, Stan Getz, Miles Davis, Dave Grusin, Wynton Marsalis, André Previn, Paul Desmond, Thelonious Monk, Gil Evans, Stan Getz, Dave Brubeck, Paul Chambers, Dave Grusin, Steve Gadd, Roland Hanna, Bob Brookmeyer, Gary Burton, Paul Desmond, Jim Hall, Elvin Jones, Herbie Hancock, and others):