In his two decades as an integral member of New York City's improvised music community, saxophonist and composer Tony Malaby has emerged as a wholly unique and singular voice. DownBeat's "80 Coolest Things in Jazz" article said "[Malaby] is a formidably accomplished soprano and tenor saxophonist with enviable tone and an endless font of compelling ideas [who] steers his music away from perfection" and "his considerable gifts as a melodist tend to sneak up on you." JazzTimes called him "a hero of today's improvised music scene." These accolades are unsurprising given the number of projects Malaby has been involved in since arriving in New York in the early 1990s.
- Leader of Tamarindo Trio with Nasheet Waits and William Parker; Tubacello with John Hollenbeck, Chris Hoffman, and Bob Stewart; Paloma Recio with Ben Monder, Eivind Opsvik, and Nasheet Waits; and an improvising trio with Angelica Sanchez and Tom Rainey
- Sideman to Paul Motian's Electric Bebop Band, Charlie Haden's Liberation Music Orchestra, Fred Hersch's quintet and Walt Whitman project, Mark Helias's Open Loose, Chris Lightcap's Bigmouth, Eivind Opsvik's Overseas, Ches Smith's These Arches, Michael Formanek's Elusion Quartet, and Kris Davis's Diatom Ribbons quintet
- New release The Cave of Winds (Pyroclastic Records, January 2022) features Malaby’s Sabino Quartet with Ben Monder, Michael Formanek, and Tom Rainey