Ugrupowanie pod nazwą NEOS – Nowa Austria zostało założone w październiku 2012 z inicjatywy Matthiasa Strolza[2]. W marcu 2013 partia podjęła współpracę z pozaparlamentarnymi formacjami – Forum Liberalnym i Junge Liberale Österreich[3]. W wyborach z września 2013 ugrupowanie uzyskało około 5,0% głosów, co przełożyło się na 9 mandatów w Radzie Narodowej[1]. W styczniu 2014 doszło do oficjalnej fuzji z Forum Liberalnym, co skutkowało modyfikacją nazwy ugrupowania[4]. W tym samym roku partia wprowadziła 1 posła w wyborach europejskich[5].
W wyborach z października 2017 ugrupowanie otrzymało 5,3% głosów i 10 miejsc w niższej izbie austriackiego parlamentu[6]. W czerwcu 2018 nową przewodniczącą partii została Beate Meinl-Reisinger[7]. W 2019 formacja ponownie uzyskała 1 mandat w PE[8]. W przedterminowych wyborach parlamentarnych z września tegoż roku partia dostała 8,1% głosów, zwiększając liczbę swoich deputowanych do 15[9].
