Nielsen began work on the flute concerto while travelling in Germany and Italy in August 1926, intending it to be performed in Paris at a concert devoted to four of his works on 21 October.
Nielsen påbegyndte arbejdet med fløjtekoncerten, mens han rejste i Tyskland og Italien i august 1926, og tiltænkte værket at blive opført ved en koncert i Paris, som var tilegnet fire af sine værker og som skulle afholdes den 21. oktober.