O Melhor do Brasil consolidou-se como um dos programas de maior êxito da RecordTV , tanto no faturamento quanto na audiência, vencendo e sendo indicado a diversos prêmios, destinados, na maioria deles, a Rodrigo Faro.
O programa estreou em 5 de novembro de 2005, às 15h, sob a apresentação de Márcio Garcia e direção de Leonor Corrêa. O programa ocupou uma parte do horário que antes era destinado ao Programa Raul Gil, que havia sido transferido para a Band. No início o programa tinha um formato semelhante a um concurso de calouros, onde eram escolhidos os melhores em diversas categorias. Para eleger o melhor de cada categoria, o programa escalou como jurados Adriana Bombom, Maria Cândida e Márcio Antonucci. O programa consolidou-se no segundo lugar isolado de audiência no horário, agradando todos os perfis de público.
Aos poucos passou a adquirir o formato com atrações musicais, quadros de namoro, games e reportagens. Entre os destaques da primeira fase do Melhor do Brasil, estavam os quadros "Vai dar Namoro", "As Aparências Enganam", "Lindas e Perigosas", "Os Profissionais", "Vale Tudo(Gongo)", "Lavando a Roupa Suja", até mesmo um concurso chamado ''A Xena Brasileira'' que elegia a mulher mais parecida com a guerreira da série, aproveitando o sucesso de audiência que fazia nas tardes da emissora naquela época, entre outros.
Em 28 de março de 2008, a Rede Record resolveu rescindir o contrato com Márcio Garcia por uma reformulação na programação e anunciou também a saída dele da apresentação de O Melhor do Brasil. Seu último programa foi em 5 de abril de 2008, em meio às especulações de uma volta para a Rede Globo - o que se concretizou semanas depois.[2]
Em 12 de abril de 2008, Rodrigo Faro assumiu o comando da atração.[3] Neste dia, Faro comandou uma homenagem a Márcio Garcia - que estava junto com ele no palco, mostrando os melhores momentos de seu antecessor no programa.[4]
Em 7 de fevereiro de 2009, o programa ganhou novo cenário projetado por Marcelo Oka, com capacidade para 200 pessoas na plateia e área de aproximadamente 600 metros quadrados. O programa também ganhou quatro novas assistentes de palco: Bárbara (Babi) Rossi, Luana Kisner, Talita Yassuda e Valeska Reis.[5]
No dia 25 de junho de 2009, com a notícia da morte de Michael Jackson, Rodrigo Faro, que estava no palco do programa, pediu permissão à sua diretora, Rita Fonseca, para homenageá-lo fazendo alguns passinhos do Moonwalk sempre que saísse um "beijão" entre os participantes do quadro "Vai dar Namoro". Nascia assim o "Dança Gatinho", quadro que se tornou o maior sucesso do programa. A partir daí, as danças não pararam e Rodrigo passou a incorporar algum cantor famoso todas as vezes que saia um "beijão" entre os casais, ordenado pela locução “Dança Gatinho, Dança”, seguida pelo coro de centenas de pessoas da plateia predominantemente feminina.
Em 10 de Março de 2012, o programa passa a ser transmitido também em HDTV estreando um novo cenário e os quadros Esquadrão Melhor do Brasil - une pessoas ao redor de uma missão, sempre engraçada e vai fazer o possível e o impossível para conseguir realizar o sonho de um telespectador, Faça e Disfarça (Deal with It!) - um grande sucesso em TVs do mundo todo, que combina desafios com uma boa dose de improviso e humor, e Q'Viva - que revela novos talentos da dança para Jennifer Lopez.[6]
Melhor Do Brasil
Em 16 de junho de 2013, O Melhor do Brasil passou a ser transmitido aos domingos, às 15h30, substituindo o Programa do Gugu e desde então o programa vem sofrendo vários ajustes da direção da emissora visando adequá-lo ao novo dia com estreia de novos quadros como o "Hora da Virada" - que ajuda uma família a sair do vermelho, "Confesso que Vivi" - que promove reencontros no palco do programa adotando o tom dramático e assistencialista no dois quadros.
O último programa de O Melhor do Brasil foi transmitido em 20 de abril de 2014. Rodrigo Faro passou a estrelar um programa com seu nome chamado Hora do Faro a partir do domingo seguinte, incorporando alguns quadros do antigo programa.
Em seu ano de estreia, 2005, o programa atingiu 5,3 de média, referente a mediação para a cidade de São Paulo.[19] Em 12 de junho de 2010, o programa atingiu seu recorde de audiência: 14 pontos de audiência e 24% de share (participação de público); o pico foi de 18 pontos, no momento da exibição do quadro "Vai dar Namoro".[20][21]
Desde janeiro de 2013, O Melhor do Brasil é o programa de auditório mais assistido da Record[22]Com a transferência para os domingos, o programa chegou a perder a essa posição para o Legendários de Marcos Mion. Mas, recuperou nos meses seguintes dividindo a condição com o mesmo.