Los romanos realizaron varias prospecciones auríferas, de las que se han encontrado varias diademas de oro.
En 1154 el rey Alfonso VII dona al Obispado de Oviedo la tierra ubicada entre los ríos Eo y Navia.
En 1579 se produce la desamortización del rey Felipe II, por la cual se venden los bienes eclesiásticos al vecindario, para pagar los gastos de las guerras exteriores.
En 1834 se independiza de Castropol, estableciéndose la capital del municipio en Piantón, hasta el año 1851 en la que es trasladada definitivamente a Vegadeo.
En 1969 sufrió una inundación catastrófica, pues gran parte del desarrollo urbano se ha realizado sobre los terrenos ganados al río, al coincidir el desagüe de lluvias torrenciales de los ríos Suarón y Eo con las pleamares oceánicas.

Su nombre original era Veiga de Ribadeo (abreviado comúnmente como A Veiga), hasta que en 1916 fue oficialmente transformado en Vegadeo.