O partido Solidariedade foi fundado em Natal no final do ano de 2013, pelo advogado e mestre em Políticas Públicas, Kelps Lima.

Em 2014, o partido participou de sua primeira eleição, com apenas duas candidaturas, reelegendo Kelps como deputado estadual e obtendo mais de 20 mil votos com o delegado Lucena como candidato a deputado federal.
Em apenas dois anos, entre 2014 e 2016, o partido deu um enorme salto, saindo de duas candidaturas para dezenas, em vários municípios do interior, elegendo vereadores e vice-prefeitos.

Ao todo, o partido saiu fortalecido com 82 mandatos em 2016.
O grande fato de 2016 foi a bela participação do candidato do partido a prefeito da capital, Kelps Lima, que ficou em segundo lugar mesmo fazendo campanha apenas com um celular na mão.

Como candidata a vice, Kelps teve a seu lado a Atleta Olímpica Magnólia Figueiredo.

Em 2018, o Solidariedade se consolidou como uma das grandes forças partidárias do Rio Grande do Norte. Foi o terceiro partido mais votado do Rio Grande do Norte. Montou chapa própria e elegeu dois deputados estaduais (Kelps Lima e Allyson Bezerra), engatilhou um suplente de deputado federal, Lawrence Amorim, e surpreendeu com duas candidaturas de grande repercussão ao Governo do Estado (Brenno Queiroga) e ao Senado da República, (Magnólia Figueiredo). As duas obtiveram mais de 100 mil votos a um custo baixíssimo de campanha.

Hoje, o Solidariedade tem 03 deputados na Assembleia Legislativa, sendo uma das maiores bancadas do parlamento, a partir da chegada da deputada Cristiane Dantas, esposa do ex vice governador Fábio Dantas.

A base de ação do partido é incentivar jovens com aptidão política a participar de eleições, mesmo sem grandes somas financeiras, abrindo oportunidade para quem nunca atuou na política a conseguir se eleger fora dos grupos tradicionais da política antiga.

POR ISSO, o Solidariedade montou duas escolas de política no RN. A Escola de Jovens Líderes, que treina jovens de várias cidades a montarem candidaturas eleitorais, e a Escola de Vereadores de Natal, que ensina seus pré-candidatos a fazer campanha mesmo com pouco dinheiro.

Com essa estratégia, o partido saiu de:

80 mil votos com 2 candidatos em 2014, para mais de 450 mil votos com 51 candidatos em 2018.

O Solidariedade RN também é majoritariamente uma das instituições que mais se engaja nos movimentos de renovação política no Brasil.

As maiores representações do RN nos projetos RAPS e RENOVABR são formadas por filiados do Solidariedade.

Em 2020, o Solidariedade quer ter candidatos a prefeito em Natal, Mossoró, Caicó, Pau dos Ferros, Macaíba, Extremoz e Ceará Mirim, Jucurutu, entre outros municípios.

Para isso, está reorganizando sua direção.

A presidência estadual do Partido sairá de Natal e passará para Mossoró, sob o comando do suplente de deputado federal Lawrence Amorim.

O Solidariedade também investe bastante em representações de diversas demandas sociais, sendo o partido com maior quantidade de ações de inclusão de mulheres na política, através da Secretaria do Solidariedade Mulher, responsável por campanhas importantes, como o Projeto Doceiras do RN, o Lenço Solidário, o Apitaço contra a Violência contra as Mulheres.

Também são componentes do partido grandes expoentes de setores econômicos e associações profissionais do Estado.

O presidente da Confederação Nacional da Pesca, suplente de deputado federal Abraão Lincoln, é membro do solidariedade.

O presidente da Federação da Agricultura no Rio Grande do Norte, José Vieira, é membro do Partido Solidariedade.

O presidente da Associação dos Subtenentes e Sargentos da Polícia Militar do RN, subtenente Eliabe Marques, é membro do Partido Solidariedade.