Mirman has appeared at the U.S. Comedy Arts Festival in Aspen, Colorado, the Just for Laughs Festival in Montreal, Bumbershoot and South by Southwest. He co-produced the weekly standup-variety show Invite Them Up with Bobby Tisdale and Holly Schlesinger, which won a Nightlife Award. He currently produces Pretty Good Friends (formerly Tearing the Veil of Maya) at Union Hall in Park Slope, Brooklyn with Julie Smith, which has been voted the best comedy night in New York City by "New York Magazine". Similar to comedians David Cross and Patton Oswalt, Mirman often performs in rock clubs and theaters as opposed to traditional comedy clubs. Often touring the US, Mirman occasionally opens for the comedy troupe Stella (former members of The State). He has opened for various bands such as The Shins and toured with Modest Mouse, Yo La Tengo, Gogol Bordello, Andrew Bird, and Cake. In 2012, Mirman stated that opening for musicians is uncommon and that music concerts pay three times that of a comedy gig. Mirman also toured with Patton Oswalt, Brian Posehn and Maria Bamford on the Comedians of Comedy tour. He has toured as an opener for the comedy duo Flight of the Conchords (and was a regular actor on their HBO series) and with Andy Kindler and Marc Maron in "Stand Uppity".