A história do lugar tem início, por volta de 1891, com a chegada à região de dois irmãos que procuravam se esconder devido a um crime que haviam cometido, eles usavam um código com duas pancadas em pedras sobre pedras produzindo a sonorização de ‘Pam-pam… ‘. A eles juntam-se familiares, e logo se forma um arraial chamado de Córrego do Pampã. Em 1938, o arraial passa a distrito de Teófilo Otoni com o nome de São José do Pampã. Emancipa-se em 1963, com o nome de Pampã e, posteriormente, recebe a denominação atual de Fronteira dos Vales, por estar situada entre os vales do Mucuri e Jequitinhonha.