McHale was part of the "Almost Live!" cast, a local sketch-comedy TV show produced by Seattle's KING-TV (Channel 5). From 1993 until 1997, McHale was a member of the improv comedy group at Unexpected Productions, participating in Theatersports! at the Market Theater located in Pike Place Fish Market in downtown Seattle.