Kiveliöitten kansaa -teoksen kirjoitusten ainekset, kuvat ja piirrokset ovat peräisin Samuli Paulaharjun kesinä 1932, 1933, 1935 ja 1936 tekemiltä retkiltä Pohjois-Ruotsissa asuneiden suomalaisten asuinmaille. Paulaharju keräsi satalukuiselta kertojajoukolta muisteluita "suuresta suomalaisesta erämaasta" ja kokosi tarinat ja matkalla tehdyt piirrokset havainnolliseksi kuvaukseksi Tornion ja Muonion rajaväylien takaisesta elämästä.

Runsaasti kuvitettu teos vie lukijan lukuisten muiden Paulaharjun teosten lailla matkalle kansan pariin. Teoksen ensimmäinen painos ilmestyi 1937. Teos on pitkään kuulunut kysyttyyn ja harvinaiseen antikvariaattien aarteistoon. Tähän laitokseen sisältyy johtavan Paulaharju-tuntijan professori Pekka Laaksosen esipuhe.