As a guitarist, Katz-Bohen has backed performers Boy George, Ashford & Simpson, Jody Watley, Lady Miss Kier, John Cameron Mitchell, Debbie Harry (as a solo artist), the Toilet Böys, and Princess Superstar.

After Katz-Bohen met his future wife, Laurel Barclay, in elementary school, they began composing and performing songs, forming Variety City in 1996.

Daddy's members were Matt (guitar), Laurel (vocals, keyboards), James Caputo (bass), and Ben Ritter (drums).

[5] Ned Vizzini of the New York Press characterized their sound as, "Cross David Bowie with Black Flag and 'Cabaret' and you get NYC's own Daddy, of course."

In 2006, Katz-Bohen was frequently playing with Furrow (aka Miss Guy of the Toilet Böys) at the night club "Speed" on 39th street.

In 2018 Katz-Bohen formed Princess Goes to the Butterfly Museum, performing on keyboards and guitars, with Michael C. Hall (Hedwig) singing, and Peter Yanowitz (Wallflowers, Natalie Merchant, Morningwood) on drums and backing vocals.

In[8] he explains the circumstances that led to him meeting Blondie vocalist Debbie Harry, and soon afterwards being invited to join the band on keyboards.

[9] In addition to performing with Blondie, he co-wrote and co-produced songs on Blondie's 2011 album Panic of Girls[10] – "Wipe Off My Sweat" (Stein / Harry / Katz-Bohen), "Love Doesn't Frighten Me", and "What I Heard" (both of which were co-written by Matt and his wife Laurel Katz-Bohen), which spent several weeks in prime rotation on BBC Radio 2.