Gracias a la apertura que dio la Constitución Política de 1991, fue fundado como un movimiento político bajo la denominación Alianza Social Indígena, la cual fue modificada por solicitud de sus miembros en 2011 por el Consejo Nacional Electoral.

[3]​ En el 2000 el partido recibió críticas debido a que Antanas Mockus se inscribió en la colectividad sin ser indígena.

[6]​ El movimiento surgió en 1991 tras las garantías brindadas por la nueva Constitución Nacional, fue conformado por indígenas, campesinos, líderes comunitarios de barrios populares de Popayán, una organización de mujeres y los indígenas amnistiados del Movimiento Armado Quintín Lame, que aspiraban a convertirse en una nueva alternativa política.

Allí asistieron los líderes indígenas y no indígenas que desde 1969 venían trabajando en el impulso al movimiento en favor de las comunidades amerindias especialmente en el Cauca, Tolima y Antioquia; participaron además dirigentes del movimiento campesino del Cauca y líderes urbanos de los barrios en reconstrucción después del terremoto de Popayán.

Ganó las gobernaciones de los departamentos del Cauca, Vichada y Guaviare.

En la coalición electoral 'Decentes' logró elegir al Senador Jonatan Tamayo 'Manguito', quien por abandonar los pilares éticos y políticos del Partido, resultó expulsado de la colectividad.

Dentro de la Coalición de la Esperanza el partido ASI obtiene 4 escaños dentro del senado, siendo elegida la presidenta del partido Berenice Bedoya, Jairo Alberto Castellanos Serrano, Guido Piedrahíta y Gustavo Moreno.En tanto para la Cámara de Representantes por Bogotá logró el Partido ASI en Coalición Esperanza la elección de una curul, lista que avaló candidaturas cómo Alexandra Useche, Juan Pablo Camacho, Mauricio Baron Pinilla, Luis Miranda y Juan Manuel Saenz.