Związek Gmin Krajny został powołany do życia uchwałami rad gmin członków założycieli w sprawie utworzenia związku międzygminnego pod nazwą ZWIĄZEK GMIN KRAJNY z siedzibą w Złotowie.
Związek został wpisany w dniu 07.05.1991 roku pod nr.9 do Rejestru związków międzygminnych prowadzonego przez Prezesa Rady Ministrów.
Celem działania Związku Gmin Krajny jest między innymi wspólne planowanie i wykonywanie zadań przede wszystkim w zakresie gospodarki odpadami komunalnymi, niezbędne do utrzymania czystości i porządku na terenie gmin uczestniczących w Związku.