Le concept a été présenté à la chaîne américaine Discovery Channel sous le nom de Tell Tales or Truth (Contes de fées ou vérité) par le producteur de Beyond Television Productions Peter Rees en 2002. Discovery à alors commandé 3 émissions pilotes. Hyneman fit son apparition dans le décor de Mythbusters par l'entremise de Rees, qui l'avait déjà interviewé pour son apparition dans le programme BattleBots. Adam Savage (qui a crée l'électronique du robot de Hyneman), qui avait travaillé avec Hyneman pour certaines publilcités et sur BattleBots, a été approché par ce dernier pour être co-animateur car (selon Savage), Jamie Hyneman se sentait trop monotone pour animer le programme seul.

En Juillet 2006, une version éditée de 30 minutes, à l'opposé des 50 minutes habituelles, de MythBusters commença à être diffusée sur BBC2 au Royaume-Uni. Les épisodes diffusés sur Discovery Channel Europe comprennent parfois quelques scènes non présentées dans la version des États-Unis.