После установления на Кавказе советской власти многие северокавказские политики эмигрировали в Турцию и Европу, где они, объединяясь, продолжали свою деятельность. Одна из основных групп северокавказских мигрантов сосредоточилась вокруг Саида Шамиля — внука имама Шамиля[2].
Партия была основана Саидом 18 ноября 1925 года в столице Чехословакии — Праге, где сосредоточилась достаточно значительная колония северокавказцев, большинство из которых находились в городе Брно. Уже со следующего года началась регулярная издательская деятельность, которая шла вплоть до 1939 года[2][3]. Первоначально объединение называлось «Народная партия вольных горцев Кавказа», что позднее превратилось в «Народную партию горцев Кавказа»[4].
Партия базировалась в Стамбуле, однако скоро появились и отделения в Праге, Варшаве и Париже[5].
В 1927 году исполнилось 50 лет со времён восстания Чечни и Дагестана 1877 года. По этому поводу НПГК организовала в пражском отеле «Граф» заседание, куда пригласили представителей общин северокавказских народов, закавказских диаспор, украинской, белорусской, татарской общин в Чехословакии, а также левой русской общественности и кубанского казачества[6].
Одним из самых главных направлений в изданиях партии была критика Советской власти. В статьях освещались репрессии, проводимая политика, проблемы на местах и прочее[8].