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 Młodymi Liberałami Austrii[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].
