20 февраля 1998 года в соответствии с решениями собраний руководителей органов местного самоуправления, прошедших в районах края, по инициативе Губернатора Ставропольского края, председателя совета по местному самоуправлению в Ставропольском крае А.Л. Черногорова и при его непосредственном участии в присутствии представителей всех 304 муниципальных образований края, а также глав территориальных и районных государственных администраций, руководителей органов государственной власти в городе Ставрополе состоялась учредительная конференция руководителей органов местного самоуправления.

         На данной конференции уполномоченные представители муниципальных образований края в соответствии с Конституцией Российской Федерации, гражданским кодексом Российской Федерации, Федеральным Законом от 12 января 1996 года №7-ФЗ «О некоммерческих организациях», ст. 10 Федерального закона «Об общих принципах организации местного самоуправления в Российской Федерации» и ст. 12 Закона Ставропольского края «О местном самоуправлении в Ставропольском крае» создали Союз муниципальных образований Ставропольского края, утвердили Учредительный договор о создании союза и Устав союза (зарегистрирован управлением юстиции Ставропольского края 10 апреля 1998 года), избрали правление союза и ревизионную комиссию. 1 июня 2007 года Союз муниципальных образований Ставропольского края был переименован в Ассоциацию «Совет муниципальных образований Ставропольского края» (далее – Ассоциация или Совет). В настоящий период членами Ассоциации являются 201 муниципальное образование края. 

         Ассоциация создана в целях взаимодействия органов местного самоуправления, выражения и защиты общих интересов муниципальных образований. 

         В период с 1998 до 2012 г.г. проведено 16 общих собраний членов Совета, в том числе 10 – отчетно-выборных. За этот же период проведено 56 заседания правления, в том числе 40 – выездных в города и районы края, на которых рассмотрено 220 актуальных вопросов, направленных на усовершенствование взаимодействия с органами государственной власти и  развитие местного самоуправления.

         Совет муниципальных образований Ставропольского края с 2006 года является членом Единого общероссийского объединения муниципальных образований (Конгресса), с 29 января 2009 года стал участником Соглашения о межмуниципальном сотрудничестве и взаимодействии между Советами муниципальных образований регионов Юга России.