Podstawa prawna działania biblioteki:

• ustawa z dnia 25 października 1991 roku o organizowaniu i prowadzeniu działalności kulturalnej ( tj. Dz.U. z 2020 r., poz.194 z późn. zm.)
• ustawa z dnia 27 czerwca 1997 roku o bibliotekach ( tj. Dz. U. 2022 r., poz.2393 z późn. zm.)  
• ustawa z dnia 8 marca 1990 roku o samorządzie gminnym (tj. Dz. U. z 2023, poz.40 z późn. zm.)
• uchwała Nr XX/226/06 Rady Miejskiej w Kleszczelach z dnia 13 marca 2006 roku w sprawie uchwalenia Statutu Miejskiej Biblioteki Publicznej w Kleszczelach.

Biblioteka posiada osobowość prawną.

Miejska Biblioteka Publiczna w Kleszczelach została wpisana do „Rejestru instytucji kultury” pod nr 1 dnia 18 kwietnia 2006 roku.