This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)
Starting in 1983, Haynes has featured on more than 50 LP and CD releases. In addition to three albums for Enja by the composer's collective, Joint Venture, Haynes's recordings as a leader include Continuum (violinist Mark Feldman's jazz debut); the ensemble 4 Horns & What?; his recording of jazz standards, A Couch in Brooklyn (featuring pianist Micu Narununsky and bassist Drew Gress); The Hammond Insurgency with B-3 organ player Jeff Palmer; Free Country's trilogy of Americana with cellist/vocalist Hank Roberts, as well as his solo drum-set recording entitled Sanctuary.
Haynes's touring ensembles include: "romantic folk Americana" string band, Free Country, featuring vocalist/cellist Hank Roberts; "tough tenor trio", No Fast Food, with David Liebman and Drew Gress; "power jazz organ trio", The Hammond Brothers, as well as the collective "classic piano trio", Day Dream, with Steve Rudolph and Gress.
Haynes has appeared on CDs by Theo Bleckmann, Anthony Braxton, Adam Caine, Joe Daley, Dave Douglas, Mark Dresser, Marty Ehrlich, Ellery Eskelin, Mark Feldman, Ken Filiano, Vinny Golia, Drew Gress, Mark Helias, Lindsay Horner, Ed Jackson, Ritsu Katsumata, David Kikoski, Frank Lacy, Andy Laster, David Liebman, Tony Malaby, Denman Maroney, Micu Narunsky, Jeff Palmer, Hank Roberts, Herb Robertson, Ned Rothenberg, Ted Rosenthal, Rich Rothenberg, Michelle Rosewoman, Steve Rudolph, Steve Salerno, Ed Schuller, Paul Smoker, Michael Stevens, David Taylor, Andreas Willers, Gebhard Ullmann, and Tom Varner.
He has performed or appeared in concert with John Abercrombie, Ralph Alessi, Tim Berne, Bobby Bradford, Don Byron, Bill Carrothers, Billy Childs, Marilyn Crispell, Joshua Davis, Jack Dejohnette, Marty Ehrlich, Jon English, Michael Formanek, Joel Frahm, Charles Gayle, Steve Gilmore, Ben Goldberg, Arnold Hammerschlag, Peter Herbert, Ingrid Jensen, Dean Johnson, David Liebman, Albert Manglesdorf, Tony Marino, Ron McClure, Tony Micelli, Ben Monder, Glenn Moore, Varden Ovsepian, Paul Plimley, Steve Rudolph, Eddie Severn, Louis Sclavis, Leni Stern, John Stowell, John Swana, Steve Swell, Greg Tardy, John Tchicai, Thomas Ullrich, Roseanna Vitro, J.D. Waters, Tim Warfield, Kenny Werner, Kenny Wheeler, Larry Willis and Andrea Wolper.
- 4 Horns & What? (Open Minds, 1991)
- Continuum: the Passing (Owl, 1991)
- 4 Horn Lore (Open Minds, 1992)
- Ritual with Herb Robertson (CIMP, 2000)
- Phil Haynes & Free Country (Premonition, 2000)
- Brooklyn-Berlin with Herb Robertson (CIMP, 2000)
- It Might Be Spring with Paul Smoker (Alvas/CornerStoreJazz, 2013)
- No Fast Food (CornerStoreJazz, 2014)
- My Favorite Things (CornerStoreJazz, 2018)
With Joint Venture
- Joint Venture (Enja, 1987)
- Ways (Enja, 1990)
- Mirrors (Enja, 1993)
With Paul Smoker
- QB (Alvas, 1984)
- Mississippi River Rat (Sound Aspects, 1985)
- Alone (Sound Aspects, 1988)
- Come Rain or Come Shine (Sound Aspects, 1989)
- Genuine Fables (Hat ART, 1993)
- Halloween '96 (CIMP, 1997)
- Halloween the Sequel (Nine Winds, 1998)
- Brass Reality (Nine Winds, 2002)
- Cool Lives (Alvas, 2012)
- Landings (Alvas, 2013)
With Gebhard Ullmann
- Trad Corrosion (Nabel, 1995)
- Basement Research (Soul Note, 1995)
- Kreuzberg Park East (Soul Note, 2000)
- Live in Munster (Not Two, 2007)
- Mark Dresser, Force Green (Soul Note, 1995)
- Ellery Eskelin, Setting the Standard (Cadence, 1989)
- Ellery Eskelin, Forms (Open Minds, 1991)
- Andy Laster, Hippo Stomp (Sound Aspects, 1989)
- Andy Laster, Twirler (Sound Aspects, 1990)
- Herb Robertson, Certified (JMT, 1991)
- Herb Robertson, Ritual (CIMP, 2000)
- Dave Taylor, Past Tells (New World, 1993)
- Tom Varner, Long Night Big Day (New World, 1991)
- Jenkins, Todd S. (2004). Free Jazz and Free improvisation: An Encyclopedia (1 ed.). Westport, Conn: Greenwood Press. ISBN 9780313333149.
He joined bassist Drew Gress and drummer Phil Haynes in Smoker's Joint Venture, which cut their self-titled debut record for Enja in ...
- Carr, Ian; Fairweather, Digby; Priestley, Brian (2004). The Rough Guide to Jazz (3. ed., expanded and completely rev. ed.). London: Rough Guides. ISBN 9781843532569.
In 1983 Eskelin moved to New York to pursue jazz professionally, though he eventually found the neo-conservative ... early partners bassist Drew Gress and drummer Phil Haynes); with this group he recorded Joint Venture