It was script-edited by Chris Morris and was initially executive-produced by Armando Iannucci, marking a rare reformation of a creative team formed for On the Hour in 1991.

The stand-up is punctuated with sketches, written by Lee but usually performed by Kevin Eldon and Paul Putner with cameos from other TV and circuit comedians.

[10] The Guardian Guide said "Lee's Vehicle feels well overdue, with his brand of bone-dry, spot-on scepticism a refreshing change from the perky, ambitious tones of the Mock the Week brigade [...] it's brilliant.

"[12] The Guardian named Comedy Vehicle as one of its top ten television highlights of 2009, commenting that it "was the kind of TV that makes you feel like you're not the only one wondering how we came to be surrounded by so much unquestioned mediocrity".

[13] One of the show's few negative reviews came in the Sunday Mercury, which stated: "His whole tone is one of complete, smug condescension".

[15] Writing about the third series in The Metro, Keith Watson said "It’s comedy that makes you stop and think, and there’s not enough of it about", awarding the show four out of five stars.

[17] In May 2010, the series was nominated for a BAFTA Television Award for Best Comedy Programme,[18] which was won by The Armstrong & Miller Show.