El nombre de este pueblo situado al pie de las Montañas Negras proviene de "rodoerd" y "kalleg" que significa "vado" y "rocoso".
El menhir de Guernangoué, de finales del Neolítico, da testimonio de la antigüedad de la ocupación de esta tierra.
Como Gourin, un pueblo vecino, Roudouallec ha experimentado el fenómeno de su población emigrando a los Estados Unidos. ¡Se estableció allí una oficina de Air France al mismo tiempo! Nicolás el Grande, sastre de Roudouallec, fue uno de los primeros en atreverse a cruzar el Atlántico para probar suerte. Esto fue en 1881. Su prolongada ausencia sugirió que fue comido por osos o asesinado por indios. Sin embargo, lo vimos regresar años después, ¡mucho más rico que cuando se fue!