2012-ci ilin Oktyabr ayında qurulan partiya[6], JUNOS – Gənc Liberallar Avstriya və Liberal Forum'la ortaq bir seçki siyahısında 2013 qanunvericilik seçkisinə etiraz etdi[7][8]. 2013-cü ilin Sentyabr ayının 29-da keçirilən seçkilərdə NEOS, 4,9% səs aldı və Milli Şurada 9 oturacaq qazanmışdır.[8][9]
2014-cü ilin Yanvar ayının 25-də Liberal Forumu ilə birləşərək NEOS – Yeni Avstriya və Liberal Forumunu yaratmışdır[10][11][12]. 2014-cü ilin Mart ayında Müstəqil Gənc Liberallar (JuLis)-da birləşərək partiyanın YUNOS — Gənc Liberal NEOS adlı gənc qanadını meydan gətirmişdir.[13]
NEOS, 2014-cü ilin May ayının 2-də Avropa üçün Liberal və Demokratlar İttifaqının (ALDİ) tam üzvü olmuşdur.
2014-cü ilin May ayının 25-də olan, 2014 Avropa seçkilərində NEOS, milli səslərin 8,1%-ini aldı və tək bir Avropa Parlamentinin Üzvü döndü.[14]
NEOS, birbaşa demokratiyanıReferendumlar və məcburi əsgərlik istifadəsinin sona çatdırılması yolu ilə dəstəklədi və artan mülk vergiləri və siyasi partiyaların ictimai maliyyəsinə qarşı çıxdı.