Frank Catalano comenzó a tocar el saxofón a los 7 años. Cuando tenía 16, se cortó el dedo medio derecho mientras trabajaba en el motor de un automóvil. Después de la cirugía reconstructiva, obligó a sus manos a volver a aprender su técnica. [1] Cuando tenía 18 años, realizó una gira con la banda de rock Santana , luego firmó con Delmark para grabar su primer álbum en solitario, Cut it Out (1988), con el trompetista Ira Sullivan .
Cut It Out fue elegido para las listas de álbum del año por el Chicago Tribune , Los Angeles Weekly y JazzTimes . Catalano ha trabajado con Louie Bellson , Tony Bennett , Randy Brecker , Charles Earland , Kenny Loggins , Jimmy McGriff , Arturo Sandoval , Johnny "Hammond" Smith y Clark Terry . Grabó Bye Bye Blackbird con David Sanborn y Jimmy Chamberlin de Smashing Pumpkins . [2]
Mientras grababa con Ministry en 1999, Catalano se inspiró en el uso de muestreo de la banda y diseñó un accesorio de teclado de muestreo para el saxofón. Su dispositivo fue patentado el 11 de diciembre de 2001, en el segundo aniversario de la muerte de su mentor, Charles Earland .
Sus álbumes incluyen You Talkin to Me?! , que presenta una sesión de tenor en tándem con Von Freeman , y Live at the Green Mill con Randy Brecker en la trompeta. Mighty Burner debutó en el puesto 11 en la lista de ventas de Billboard, mientras que Bang debutó en el puesto 12.