La Mancomunidad se constituyo en sesión plenaria de la misma de fecha 25 de agosto de 2001. Con anterioridad, el Ayuntamiento de Llanes en sesión plenaria de 8 de marzo de 1996 acordó incoar expediente para la constitución de la Mancomunidad de concejos Llanes-Ribadedeva. En sesión plenaria de 11 de julio de 1996 el Ayuntamiento de Ribadedeva adoptó el acuerdo en los mismos términos.
Los Estatutos de la Mancomunidad fueron publicados en el Boletín Oficial del Principado de Asturias con fecha 13 de agosto de 2001.