Концертът за пръв път се състои на 31 декември 1939 г. Според анонси във вестниците е бил извънреден концерт на Виенската филхармония с цел събирането на средства за Фондацията „Винтерхилфверк“ създадена от националсоциалистите за да поеме част от държавните социални услуги и облекчи бюджета по време на война.[3][4][5] Диригент е бил Клеменс Краус.
След втория концерт, състоял се през 1941 г., датата на провеждане е 1 януари.[6] От 1952 концерт със същия репертоар се изпълнява и всеки 31 декември, но без да бъде така телевизионно и медийно отразяван.[7]
От 1958 г. концертът завърша с три биса след основната програмата. Първият бис по традиция е бърза полка. Вторият е валсът „Синият Дунав“ по Йохан Щраус (син), чието начало се прекъсва от ръкопляскания на публиката. В този момент музикантите и диригентът поздравяват всички за новата година. Третият бис е „Радецки марш“ на Йохан Щраус (баща).
По време на това последно изпълнение публиката ръкопляска в ритъма на музиката и диригентът се обръща към нея. Изключения в тази традиция са годините 1967, когато „Синият Дунав“ е бил част от основната програма и 2005 г., когато „Радецки марш“ не се изпълнява от уважение към жертвите от земетресението и последвалото го цунами в Югоизточна Азия на 26 декември 2004 г.[8]
Цветята в зала между 1980 и 2013 години са подарък от италианския град Санремо.[9] 2014 за пръв път Виенската филхармония предоставя флоралната декорация.[10] За украсата на концертната зала са нужни около 30.000 цветя.[11]
Една част от билетите винаги са предварително резервирани за членове на Виенското музикално сдружение (на немски: Musikverein) и за официални лица като президента на Австрия и дипломати. За правото да се закупят останалите карти, поради големия интерес и за да се даде равен шанс на всички любители на музиката от цял свят, се разиграва томбола. Заявките за участие се приемат само по Интернет страницата на Виенската филхармония, обикновено в периода януари-февруари всяка година. Цените на билетите за новогодишния концерт на 1 януари2017 година са между 35 и 1090 евро.[14]