W 1994 roku w Licheniu w trakcie Pielgrzymki Sołtysów i Środowisk Wiejskich doszło do powołania Komitetu Założycielskiego Krajowego Stowarzyszenia Sołtysów. Rok później odbyło się pierwsze walne zebranie KSS.
Misja Misją stowarzyszenia jest wspieranie rozwoju obszarów wiejskich poprzez ugruntowanie demokracji, samorządności i aktywności obywateli, budowa społeczeństwa obywatelskiego, tworzenie mechanizmów lokalnej demokracji, szerzenie wiedzy i umiejętności dotyczących spraw publicznych, ułatwianie współpracy środowisk lokalnych, wsparcie dla organizacji pozarządowych, pomoc mieszkańcom wsi w procesach integracji z Unią Europejską.
Cele Prawo – tworzenie podstaw prawnych służby publicznej sołtysów, zgłaszanie inicjatyw ustawodawczych, zachęcanie do tworzenia zapisów w uchwałach rad gminnych o obowiązkach, prawach i przywilejach sołtysów, popularyzacja dobrych przykładów uregulowań prawnych i opartej na nich tradycji z kraju i z zagranicy. Jakość – rozwijanie działalności merytorycznej, stałe szerzenie wiedzy dotyczącej profilu działalności stowarzyszenia, rozwijanie umiejętności lokalnych działaczy publicznych, pozyskiwanie informacji o Unii Europejskiej i ich popularyzacja wśród członków stowarzyszeń sołtysów.