To produce this feature film, the Fleischer studio had to nearly triple in size, from about 200 artists to nearly 700. Max Fleischer had a 32,000-square-foot plant built in Miami to accommodate the new personnel, as well as to take advantage of that city's tax exemptions on film studios. (The fact that unionization had not taken hold in Florida was also a consideration, as there had been a long struggle to organize the Fleischer animators, culminating in a strike in 1937.)
Apparently the copyright on this film was not renewed and it thereby fell into public domain. As a result, countless VHS and DVD dealers added it to their inventories, usually offering vastly inferior copies because they do not have access to the original negative or surviving archival prints.
The world premiere of this film was on November 18, 1939 at the Sheridan Theater in Miami Beach, Florida, because the Max Fleischer Studio was in Miami, Florida. The New York City trade-showing premiere was two days later, and the national release date followed that by two days.
One of the main points in the film is the war between Lilliput and Blefiscu over which national song, Lilliput's "Faithful" or Blefiscu's "Forever", would be sung at the royal wedding. In the end both are sung together. The composers worked for several months trying to blend the songs into "Faithful Forever" but were never completely successful.
Even though Gulliver's Travels was a box office success, it never managed to recover its enormous cost, which went nearly $500,000 over budget due to the relocation of the Fleischer studios, transportation of film for processing and the cost of training new artists.
The development of Gulliver's Travels began in the spring of 1938 and it had to be ready for a December 1939 release, which meant that it had to be produced on a timetable that was one-third of that of Snow White and the Seven Dwarfs (1937), which took three and a half years to complete. Additionally, Gulliver's Travels had to be made at a budget of $700,000, which was almost half of that of Snow White.
The Fleischer Studios' "Gulliver's Travels" was released in December 1939. Rival producer Walt Disney was reportedly dismissive of its quality, but he pushed back the release of his own animated feature "Pinocchio" by three months (to late February 1940) to avoid direct competition with "Gulliver".