Os primeiros habitantes de Val-d'Ajol poderiam ser os espanhóis que fugiam dos árabes (Poitiers 732), ou as tropas de Carlos Magno passando pela região onde este tinha família. Eles se estabeleceram em um monte no meio de um vale úmido, atualmente La Croix, com a autorização das Damas de Remiremont.

A comunidade cresceu e obteve permissão com sua ajuda para construir uma igreja em um lugar chamado Laître (onde havia um cemitério e uma capela). Le Val é materialmente dependente das Senhoras Canonesses de Remiremont, princesas do Sacro Império Romano, sob a proteção do Duque de Lorena, mas referindo-se diretamente ao Papado. Espiritualmente, a Arquidiocese de Besançon administra a comunidade. A paróquia é servida pelos monges de Hérival.

O território vê as tropas de Turenne, os suecos durante a Guerra dos Trinta Anos, Carlos IV, Duque de Lorena tentando reconquistar seu ducado. Pela soberania do Arcebispo de Besançon, Luís XIV anexará o Val por um tempo. A população apesar de tudo aumenta e exige uma ampliação da igreja. Os habitantes colonizam os celeiros, locais onde os animais pastam e muitas aldeias são criadas. Duque Leopoldo recupera seu ducado em 1704. Nos anos 1735 seu filho François III desistiu em favor de um título austríaco. Estanislau administra o ducado até 1766, então o Val se tornará francês.
País predominantemente agrícola, a cidade será transformada em um vale industrial após a guerra de 70 com a chegada de industriais alsacianos fugindo da ocupação alemã. Principalmente a fiação e a tecelagem se beneficiarão da potência hidráulica de La Combeauté. O outro lado da moeda, essa falta de diversidade levará ao declínio da população após a Segunda Guerra Mundial.

Hoje, Val-d'Ajol vive do artesanato e das pequenas indústrias. Apenas a memória do passado persiste na feira de Andouilles na 3ª segunda-feira de fevereiro. Esta antiga feira (oficializada por Louis Philippe em 1831 e confirmada pelo prefeito dos Vosges em 1852) era uma feira de gado. Os agricultores renovaram seu gado para a nova temporada. Vítima da mecanização, declinou após a Segunda Guerra Mundial. Esta feira, na sequência da aposta de um grupo de pessoas com espírito rabelaisiano, encontrou uma segunda juventude com a criação de uma confraria gastronómica que ostenta as qualidades de uma produção local: Andouille. Desde 1965, a Learned, Insignia and Gourmet Confrérie des Taste-Andouilles et Gandoyaux du Val-d'Ajol deu vida a este evento. Agora atrai de 30 a 000 pessoas em três dias na 40ª segunda-feira de fevereiro de cada ano.