Stella Alpina nasce il 25 novembre 2001 con il Congresso fondativo di Verrès. Il nuovo Movimento politico risulta essere frutto di un lungo cammino, iniziato già con le elezioni del Parlamento italiano del 1996, che ha portato due forze autonomiste, gli "Autonomisti" e "Fédération Autonomiste", a unirsi e riconoscersi in un unico soggetto, la Stella Alpina, appunto.

Nel 2003 la Stella Alpina si presenta per la prima volta alle elezioni del Consiglio regionale, risultando essere la seconda forza politica della Valle d'Aosta con circa il 20% dei voti ed ottenendo 7 consiglieri regionali. Auspica che, alla luce dei risultati, si dia vita ad una maggioranza di governo composta dalle sole forze autonomiste che, insieme, rappresentano il 70% dell'elettorato. L'Union Valdôtaine però, Movimento che ha raggiunto la maggioranza assoluta dei consensi, preferisce seguire altre strade, dando vita ad un governo regionale insieme ai Democratici di Sinistra. La Stella Alpina, dunque, si colloca all'opposizione.