Lors d'une réunion au lieu où se faisait la justice à Lurøy, il a été décidé en 1775 d'établir une école communautaire dans la paroisse de Rødøy.
Le tremblement de terre de Lurøy de 1819 s'étendait de Lurøy à la frontière suédoise. Il est considéré comme le tremblement de terre le plus fort qu'ait connu la Norvège jusqu'au tremblement de terre du Svalbard le .
La commune en tant que telle a été fondée en 1837.