Tony Malaby (born January 12, 1964) is an American jazz tenor saxophonist.

Malaby was born in Tucson, Arizona. He moved to New York City in 1995 and played with several notable jazz groups, including Charlie Haden’s Liberation Music Orchestra, Paul Motian's Electric Bebop Band, Mark Helias's Open Loose, Fred Hersch's Trio + 2 and Walt Whitman project. He also played with bands led by Mario Pavone, Chris Lightcap, Bobby Previte, Tom Varner, Marty Ehrlich, Angelica Sanchez, Mark Dresser, and Kenny Wheeler. Other collaborators included Tom Rainey, Christian Lillinger, Ben Monder, Eivind Opsvik, Nasheet Waits, Samo Šalamon and Michael Formanek. His first album as a co-leader was Cosas with Joey Sellers.

The New York Times has called him one "of the best players of their generation."