In 1985, Thompson was working as a disc jockey when he was introduced to Phelps, whose background was in improvisational comedy. Sua primeira aparição conjunta no ar foi em 1986 no Wapi-FM (I-95) em Birmingham, Alabama, onde a encarnação inicial do Mark & Brian Show começou. Charlie West foi contratado para ser o diretor do programa da KLOS em maio de 1987. Ele tinha uma reputação de nutrir talento para o programa matutino e trabalhou com Jeanne Tripplehorn, conhecida como “Jeannie Summers” no ar na rádio KMOD em Tulsa, OK antes de ela entrar no cinema. Um dia, West entrou no escritório da diretora musical Stephanie Mondello, sentou-se e disse: “Eu tenho ouvido essas fitas de audição e há esses dois caras, Mark e Brian.”Ele tocou Mondello a fita da audição. Então ele disse, ” há algo sobre esses caras que eu acho que posso trabalhar com.”West and KLOS GM, Bill Sommers flew to Birmingham to meet Mark and Brian. Logo depois, uma oferta para mudar-se para oeste e assumir o slot matinal na KLOS levou à estréia do Mark & Brian Show em Los Angeles em 8 de setembro de 1987.
The Mark & Brian Show included sketches and annual events (including a golf tournament and a Christmas all-star rock concert). Esboços populares incluem “The Red Carpet Minute with Edward Gordon”, “Miniature Theater” e outros esboços baseados em celebridades. Eles ficaram em # 1 em Los Angeles até 1992, quando o programa de Howard Stern chegou a Los Angeles e assumiu o lugar #1 na audiência Arbitron.Brian convenceu Frank Jordan, prefeito de São Francisco, Califórnia, a tomar banho com eles, completamente nu, durante um programa de rádio ao vivo pouco antes do Dia das eleições.Em 2006, eles conduziram sua versão do reality show “Two Strangers and a Wedding”, no qual mulheres solteiras fizeram testes para ser a noiva, então escolheram de cinco finalistas masculinos para se casar-sem nunca se encontrar antes do casamento. Em 2007, o conceito foi modificado para” três estranhos e um casamento”, em que a noiva escolheu dois dos cinco finalistas masculinos para vir ao casamento. Ao se encontrar com a noiva no casamento, os noivos tiveram a opção de propor à noiva, que poderia então aceitar qualquer proposta ou recusar ambos. Cada um dos casamentos resultantes foi breve e terminou em divórcio.Em 13 de junho de 2012, Thompson anunciou que iria se aposentar da Rádio após 25 anos no final de seu contrato, e se mudaria para Charlotte, Carolina do Norte com sua esposa. Seu último dia no KLOS foi revelado para ser 17 de agosto de 2012. Durante o show de despedida de Thompson, Phelps anunciou que ele, também, estaria deixando KLOS, trazendo a marca & Brian Show para um fim.Os produtores anteriores incluem Frank Murphy (também conhecido como “Mr.Owl”) Nicole Sandler, Johnny Vega e Rosemary Jimenez. O último produtor deles foi Ted Lekas.