Derivado do especial de fim de ano da emissora, Samba Brasil, O Mexe Brasil se tornou semanal em 1996, sendo exibido inicialmente nas noites de sábado. Posteriormente Marcelo Augusto se tornou o apresentador oficial da atração.