The band is best known for Palermo's arrangements of the music of Frank Zappa, but they also perform and record compositions by Todd Rundgren, The Beatles, Miles Davis, Wayne Shorter, The Rolling Stones, Blodwyn Pig, King Crimson, Jethro Tull and many, many other composers from a wide range of genres.

Ed Palermo started playing the alto saxophone and the guitar in high school.

After graduating college, Palermo moved to New York in order to become a jazz tenor saxophonist.

[6] Soon he began playing with Tito Puente, and during this time, assembled a group which later expanded into the big band bearing his name.

The small group expanded into a big band and began a three-year residency at a New York club called Seventh Avenue South.

But the band was contacted by Alan Pepper of The Bottom Line which led to a nine-year residency.

The band often featured special guests at these shows such as Zappa alums Mike Keneally and Ike Willis.

[10] After that they began another series of regular shows at the Iridium Jazz Club in New York City.

Since late 2018 the band acquired a monthly residency at Iridium playing a variety of musical genres and composers with a penchant for Frank Zappa.

!, One Child Left Behind, and The Great Un-American Songbook were all produced by the band's guitarist & vocalist, Bruce McDaniel.

The next album was another well-reviewed release called The Adventures of Zodd Zundgren (Cuneiform 2017), a reinvention of the music Frank Zappa and Todd Rundgren.

The band's latest is a jazz album titled A Lousy Day in Harlem (Sky Cat 2019).