En 1985, Thompson travaillait comme disc-jockey lorsqu’il a été présenté à Phelps, dont l’expérience était dans la comédie improvisée. Leur première apparition commune à l’antenne a eu lieu en 1986 sur WAPI-FM (I-95) à Birmingham, en Alabama, où l’incarnation initiale du Mark & Brian Show a commencé.
Charlie West a été embauché comme directeur de programme pour KLOS en mai 1987. Il avait la réputation de nourrir les talents des émissions du matin et a travaillé avec Jeanne Tripplehorn alias « Jeannie Summers » sur les ondes de KMOD Radio à Tulsa, OK avant qu’elle ne se lance dans le cinéma. Un jour, West est entré dans le bureau de la directrice musicale Stephanie Mondello, s’est assise et a dit: « J’ai écouté ces cassettes d’audition et il y a ces deux gars, Mark et Brian. »Il a joué à Mondello la cassette d’audition. Puis il a dit: « Il y a quelque chose à propos de ces gars avec qui je pense pouvoir travailler. »West et KLOS GM, Bill Sommers s’est envolé pour Birmingham pour rencontrer Mark et Brian. Peu de temps après, une offre de déménager vers l’ouest et de reprendre le créneau du matin à KLOS a conduit à la première du Mark & Brian Show à Los Angeles le 8 septembre 1987.
Le Mark & Brian Show comprenait des sketches et des événements annuels (y compris un tournoi de golf et un concert de rock de Noël). Les croquis populaires comprenaient « La Minute du Tapis rouge avec Edward Gordon », « Théâtre miniature » et d’autres croquis basés sur des célébrités. Ils étaient #1 à Los Angeles jusqu’en 1992, lorsque le spectacle syndiqué de Howard Stern est venu à Los Angeles et a pris la place #1 dans les notes Arbitrales.
En 1995, Mark & Brian a convaincu Frank Jordan, maire de San Francisco, en Californie, de prendre une douche avec eux, complètement nu, lors d’une émission de radio en direct juste avant le jour des élections.
En 2006, ils ont mené leur version du concours de télé-réalité « Deux étrangers et un mariage », dans lequel des femmes célibataires ont auditionné pour être la mariée, puis ont choisi parmi cinq finalistes masculins de se marier — sans jamais se rencontrer avant le mariage. En 2007, le concept a été modifié en « Trois étrangers et un mariage », dans lequel la mariée a choisi deux des cinq finalistes masculins pour venir au mariage. Après avoir rencontré la mariée au mariage, les mariés avaient la possibilité de proposer à la mariée, qui pouvait alors accepter l’une ou l’autre proposition ou les refuser toutes les deux. Chacun des mariages qui en ont résulté a été bref et s’est terminé par un divorce.
Le 13 juin 2012, Thompson a annoncé qu’il prenait sa retraite de la radio après 25 ans à la fin de son contrat et qu’il déménagerait à Charlotte, en Caroline du Nord, avec sa femme. Son dernier jour à KLOS a été révélé le 17 août 2012. Pendant le spectacle d’adieu de Thompson, Phelps a annoncé qu’il quitterait lui aussi KLOS, mettant fin au spectacle Mark & Brian.
Les anciens producteurs comprennent Frank Murphy (alias « Mr. Owl ») Nicole Sandler, Johnny Vega et Rosemary Jimenez. Leur dernier producteur était Ted Lekas.