Mr. Show with Bob and David

Bob Odenkirk e David Cross se conheceram enquanto trabalhavam em The Ben Stiller Show (Odenkirk como ator, Cross como roteirista) e desenvolveram uma sensibilidade cômica compartilhada, testando ideias de sketch que não tinham sido usadas naquele programa num clube de comédia local.

Após suas rotinas de clube de comédia provarem sucesso, o gerente de Odenkirk, Bernie Brillstein, ajudou a apresentar o material como um programa de TV, e HBO, que já tinha estado sondando o duo devido ao seu trabalho em comédias influentes como The Larry Sanders Show, rapidamente aprovou uma encomenda de dois episódios.

A equipe criativa conseguiu esticar o orçamento originalmente alocado para uma encomenda de dois episódios para produzir quatro episódios na primeira temporada do programa.

Antes de sua quarta temporada, HBO moveu o programa para um horário de segunda-feira à meia-noite, o que dificultou para os espectadores encontrá-lo e levou a classificações ruins, resultando no cancelamento do programa após essa temporada.

Os créditos finais de cada episódio incluíram uma celebridade aleatória listada numa seção 'Special Thanks' como uma piada contínua, com exemplos incluindo o locutor de rádio Rick Dees no primeiro episódio e o jogador de beisebol Greg Maddux no terceiro.

Os títulos dos episódios foram principalmente citações tiradas diretamente de linhas ou texto na tela dentro do episódio, como 'Bush Is a Pussy', que aparecia numa camiseta de um personagem.

A música 'Adam's Song' do Blink-182 foi nomeada como uma homenagem a um sketch de Mr. Show sobre uma banda escrevendo uma música com um título e conteúdo lírico similar; David Cross confirmou numa entrevista que os membros da banda eram fãs do programa e fizeram uma referência deliberada.

Uma tentativa de reunião em 2008 entre Odenkirk e Cross resultou no piloto da HBO David's Situation, filmado no estúdio de Everybody Loves Raymond com um orçamento de $400.000, mas nunca foi exibido após o duo sentir que a edição final não conseguiu capturar a energia do set.

Durante a pandemia de COVID-19 em maio de 2020, a maioria do elenco do programa se reuniu para um especial beneficente baseado em Zoom chamado Mr. Show Zoomtacular Annual Business Call for Charity, que terminou com uma versão de 'Eat It' de 'Weird Al' Yankovic performada pelo elenco e pelo próprio Yankovic, parodiando uma versão anterior de celebridade de 'Imagine'.

Mr. Show gerou o filme spin-off Run Ronnie Run, que estreou no Festival de Sundance 2002, mas foi lançado direto para DVD; Odenkirk posteriormente criticou o diretor Troy Miller por deixá-los de fora das decisões criativas do filme.