It is a recording of a performance at the Acme Comedy Club in Minneapolis, Minnesota, from May 2003.

The CD was packaged with a DVD of Hedberg's 1999 Comedy Central special in two versions, the first being the one edited down to a half-hour and shown on Comedy Central, and the second being the raw unedited taping which is about 15 minutes longer.

The DVD also features his appearance on a 1998 episode of Comedy Central's Premium Blend.

As with his previous album, the title Mitch All Together is a reference to a joke which is not included on the album (the joke is on track seven of the 1999 self-released edition of his previous album Strategic Grill Locations): You know how they call corn on the cob "corn on the cob", right?

It's not like if you cut off my arm, you would call my arm "Mitch"; but then reattach it and call it "Mitch all together".‡ Sales+streaming figures based on certification alone.