गुलिवर्स ट्रेवल्स यह अनिश्चित है कि स्विफ्ट ने कब "गुलिवर्स ट्रेवल्स" को लिखना शुरू किया, लेकिन कुछ सूत्रों के अनुसार इसकी शुरुआत 1713 में हुई जब स्विफ्ट, गे, पोप, आरबुथनोट और कुछ अन्य लोगों ने, तत्कालीन लोकप्रिय साहित्यिक गठनों पर व्यंग्य करने के लिए स्क्रिबलेरस क्लब बनाया।  स्विफ्ट का सिद्धांत क्लब के काल्पनिक लेखक, मार्टिनस स्क्रिबलेरस की यादों के लेखन से प्रेरित है। स्विफ्ट के पत्राचार से यह पता चलता "है" कि इसकी रचना ठीक तरह से 1720 में शुरू हुई, जिसके दर्पण-विषयक भाग I और II को सबसे पहले लिखा गया, इसके बाद 1723 में भाग IV और 1724 में भाग III लिखा गया, परन्तु इसमें उस समय भी संशोधन किये गये जब स्विफ्ट "ड्रेपियर्स लेटर्स" लिख रहे थे। अगस्त 1725 तक पुस्तक पूरी हो गयी थी और चूंकि "गुलिवर्स ट्रेवल्स" पारदर्शी रूप से व्हिग-के प्रतिकूल व्यंग्य थी, इस बात की संभावना है कि स्विफ्ट ने पाण्डुलिपि का उपयोग किया, ताकि उनकी लेखनी को एक प्रमाण के रूप में काम में ना लिया जा सके यदि कोई उनके विरुद्ध क़ानूनी कार्रवाई करता है। (जैसा कि उनके कुछ आयरिश पर्चों के मामलों में हुआ था).  मार्च 1726 में स्विफ्ट अपने काम के प्रकाशन के लिए लन्दन गए; उनकी पाण्डुलिपि को गुप्त रूप से प्रकाशक बेंजामिन मोट्टे को दिया गया, जिन्होंने तेजी से उत्पादन करने के लिए और पाइरेसी को रोकने के लिए पांच प्रिंटिंग हाउस काम में लिए। मोट्टे को लगता था कि इसकी बिक्री सबसे ज्यादा होगी (बेस्ट सेलर), लेकिन उन्हें डर था कि इसके विरुद्ध क़ानूनी कार्रवाई की जा सकती है, इसलिए उन्होंने सबसे बुरे हमलावर तथ्यों को काट दिया (जैसे लिलिपुट में दरबार के प्रतियोगियों का विवरण और लिंडालीनो का विद्रोह) और पुस्तक II में रानी एने के पक्ष में कुछ सामग्री को जोड़ा और किसी तरह से इसका प्रकाशन किया।  पहले संस्करण को दो खण्डों में 26 अक्टूबर 1726 को रिलीज़ किया गया, जिसकी कीमत 8"s." 6"d." थी।  इस पुस्तक ने सनसनी मचा दी और इसके पहले हिस्से को एक सप्ताह से भी कम समय में बेच दिया गया। मोट्टे ने गुमनाम रहते हुए "गुलिवर्स ट्रेवल्स" का प्रकाशन किया, इसके बाद अगले कुछ सालों में कई अनुवर्तियों ("मेमोइर्स ऑफ़ द कोर्ट ऑफ़ लिलिपुट"), पेरोडियों, ("टू लिलीपुटीयन ओडीज़, द फर्स्ट ओन द फेमस इंजन विथ विच केप्टिन गुलिवर एक्सटिंगविश्ड द पेलेस फायर") और "कीस" ("गुलिवर देसिफर'द" और "लेम्यूल गुलिवर्स ट्रेवल्स इनटू सेवरल रिमोट रीजन्स ऑफ़ द वर्ल्ड कम्पेंदीयसली मेथादिज़'द", दूसरी को एडमड कर्ल के द्वारा इसी तरह से 1705 में स्विफ्ट की "टेल ऑफ़ अ टब" के लिए एक "की" के रूप में लिखा गया) का उत्पादन किया गया।  इनमें से अधिकांश को गुमनाम रूप में (कभी कभी गलत नाम के साथ) प्रकाशित किया गया था और जल्दी ही भुला दिया गया।  स्विफ्ट ने इनमें से किसी को भी अपनी पुस्तक में शामिल नहीं किया और उन्होंने विशेष रूप से 1735 के फाल्कनर के संस्करण में इन्हें शामिल करने से इनकार कर दिया। हालांकि, स्विफ्ट के मित्र अलेक्जेंडर पोप ने "गुलिवर्स ट्रेवल्स पर पांच संस्करणों" का एक समुच्चय लिखा, जिसे स्विफ्ट ने इतना पसंद किया कि उन्होंने इन्हें पुस्तक के दूसरे संस्करण में शामिल कर लिया, हालांकि उन्हें वर्तमान में आमतौर पर शामिल नहीं किया जाता है। 1735 में एक आयरिश प्रकाशक जॉर्ज फाल्कनर ने, अब तक किये गए स्विफ्ट के काम के पूरे सेट का मुद्रण किया, जिसका खंड III "गुलिवर्स ट्रेवल्स" था।  जैसा कि फाल्कनर के "एडवरटाइसमेन्ट टू द रीडर" में प्रकट होता है, फाल्कनर को मोट्टे के काम की एक व्याख्यात्मक प्रतिलिपि "लेखक के एक मित्र" के माध्यम से उपलब्ध हो गयी थी (ऐसा मन जाता है कि वे स्विफ्ट के मित्र चार्ल्स फोर्ड थे) जिसने हस्तलिपि के अधिकांश हिस्से को मोट्टे के संशोधनों से मुक्त रखा, मूल हस्तलिपि को नष्ट कर दिया गया।  ऐसा भी माना जाता है कि स्विफ्ट ने मुद्रण से पहले कम से कम फाल्कनर के संस्करण के प्रमाण की समीक्षा तो की ही थी, लेकिन यह प्रमाणित नहीं किया जा सकता.  सामान्यतया, इसे "गुलिवर्स ट्रेवल्स" के "एडिटियो प्रिन्सेप्स" के रूप में जाना जाता है, जिसमें एक अपवाद है, जिसका विवरण नीचे दिया गया है। इस संस्करण में एक हिस्से को स्विफ्ट के द्वारा शामिल किया गया, "अ लेटर फ्रॉम केप्टिन गुलिवर टू हिस कजिन सिम्पसन" . इसमें मूल पाठ्य में मोट्टे के द्वारा परिवर्तन करने की शिकायत की गयी, इसमें कहा गया कि उन्होंने इसे इतना ज्यादा बदल दिया है कि "मुझे यह मेरा काम ही नहीं लग रहा है" और बीच के वर्षों में प्रस्तुत किये गए मोट्टे के सभी परिवर्तन, कीस, गलत कथन, पैरोडी, दूसरा हिस्सा और इसके आगे किये गए काम को नकार दिया गया।