Впервые выпущенный в 1935 году, это был первый анимационный фильм, снятый в Советском Союзе. Среди нескольких анимационных художественных фильмов, предшествовавших этому, 3 были созданы в Аргентине, 1 в Германии и 1 во Франции. Два года спустя, в 1937 году, был выпущен первый американский анимационный фильм.
Главную роль в картине исполнил 14-летний московский школьник Володя Константинов. «Новый Гулливер» стал единственной работой юного актера в кино. Став взрослым, Константинов участвовал в Финской войне, учился в Инженерно-строительном институте имени Куйбышева и добровольцем отправился в 1941 году на фронт. Владимир был морским пехотинцем и погиб 26 марта 1944 под Нарвой.
Для картины было изготовлено более полутора тысяч кукол, большую часть из которых составили лилипуты, вылепленные из глины скульптором Ольгой Таежной-Чешуиной, а при создании фильма было применено множество новаторских приемов комбинированных съемок.
Большинство эпизодов, в которых были задействованы главный герой и лилипуты, снимались покадрово, при этом актеру необходимо было принимать статичные позы и подолгу сохранять неподвижность, пока мультипликаторы «оживляли» кукольных персонажей. Для некоторых сцен использовались специальные механизмы, приводящие кукол в движение.
«Нового Гулливера» по праву называют одним из самых заметных произведений советской мультипликации 30-х годов. Фильм стал первой в истории мирового кино полнометражной лентой, в которой главный герой в исполнении живого актера существует внутри художественной реальности, полностью созданной средствами объемной анимации.
Среди поклонников фильма Александра Птушко был великий Чарли Чаплин. По свидетельству очевидцев, легендарный комик после просмотра картины восхищенно произнес: «Вы видите — у меня слезы, не удивляйтесь. Это слезы восторга. Какая музыка в этой замечательной картине!».
