Am 27. November 1895 wurde Nico Dostal in Korneuburg nahe bei Wien geboren. Sein eigentlicher Vorname lautete Nikolaus Josef Michael. Die Lehrjahre absolvierte er in Klosterneuburg bei Professor Goller. Nachdem er zuerst Kirchenmusik studiert hattee, war er später als Kapellmeister in Innsbruck, St. Pölten und Czernowitz tätig. Von 1946 bis 1954 lebte er in Wien, danach in Salzburg.
Dostal schrieb zunächst hauptsächlich Unterhaltungs-, Schlager- und Filmmusik, ehe er sich dem Operettengenre zuwandte. Sein grosser Durchbruch gelang ihm 1933 mit „Clivia“ in Berlin. Weitere erfolgreiche Bühnenwerke waren „Die Vielgeliebte“, „Die ungarische Hochzeit“ oder „Zirkusblut“. Er schrieb insgesamt 18 Operetten. Nico Dostal starb am 27. Oktober 1981 in Salzburg. Sein Ehrengrab liegt auf dem dortigen Kommunalfriedhof.