The library's activities are based on the Public Library Act. It states that all municipalities must have a public library. The public library's task is to promote information, education and other cultural activities through the dissemination of information and by making books and other material available free of charge to everyone who lives in the municipality. The library is part of a library network that makes it possible to borrow from other public libraries, county libraries and professional and research libraries throughout the country.
Herøy Public Library is located in the Herøy Culture House in Fosnavåg (Lisjebøvegen 10A). At Kulturhuset there is a large parking lot, and the library is wheelchair accessible.