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