It is uncertain exactly when Swift started writing Gulliver's Travels (much of the writing was done at Loughry Manor in Cookstown, County Tyrone, whilst Swift stayed there) but some sources suggest as early as 1713 when Swift, Gay, Pope, Arbuthnot and others formed the Scriblerus Club with the aim of satirising popular literary genres. According to these accounts, Swift was charged with writing the memoirs of the club's imaginary author, Martinus Scriblerus, and also with satirising the "travellers' tales" literary subgenre. It is known from Swift's correspondence that the composition proper began in 1720 with the mirror-themed Parts I and II written first, Part IV next in 1723 and Part III written in 1724; but amendments were made even while Swift was writing Drapier's Letters. By August 1725 the book was complete; and as Gulliver's Travels was a transparently anti-Whig satire, it is likely that Swift had the manuscript copied so that his handwriting could not be used as evidence if a prosecution should arise, as had happened in the case of some of his Irish pamphlets (the Drapier's Letters). In March 1726 Swift travelled to London to have his work published; the manuscript was secretly delivered to the publisher Benjamin Motte, who used five printing houses to speed production and avoid piracy. Motte, recognising a best-seller but fearing prosecution, cut or altered the worst offending passages (such as the descriptions of the court contests in Lilliput and the rebellion of Lindalino), added some material in defence of Queen Anne to Part II, and published it. The first edition was released in two volumes on 28 October 1726, priced at 8s. 6d.
Motte published Gulliver's Travels anonymously, and as was often the way with fashionable works, several follow-ups (Memoirs of the Court of Lilliput), parodies (Two Lilliputian Odes, The first on the Famous Engine With Which Captain Gulliver extinguish'd the Palace Fire...) and "keys" (Gulliver Decipher'd and Lemuel Gulliver's Travels into Several Remote Regions of the World Compendiously Methodiz'd, the second by Edmund Curll who had similarly written a "key" to Swift's Tale of a Tub in 1705) were swiftly produced. These were mostly printed anonymously (or occasionally pseudonymously) and were quickly forgotten. Swift had nothing to do with them and disavowed them in Faulkner's edition of 1735. Swift's friend Alexander Pope wrote a set of five Verses on Gulliver's Travels, which Swift liked so much that he added them to the second edition of the book, though they are rarely included.
Faulkner's 1735 edition
In 1735 an Irish publisher, George Faulkner, printed a set of Swift's works, Volume III of which was Gulliver's Travels. As revealed in Faulkner's "Advertisement to the Reader", Faulkner had access to an annotated copy of Motte's work by "a friend of the author" (generally believed to be Swift's friend Charles Ford) which reproduced most of the manuscript without Motte's amendments, the original manuscript having been destroyed. It is also believed that Swift at least reviewed proofs of Faulkner's edition before printing, but this cannot be proved. Generally, this is regarded as the Editio Princeps of Gulliver's Travels with one small exception. This edition had an added piece by Swift, A letter from Capt. Gulliver to his Cousin Sympson, which complained of Motte's alterations to the original text, saying he had so much altered it that "I do hardly know mine own work" and repudiating all of Motte's changes as well as all the keys, libels, parodies, second parts and continuations that had appeared in the intervening years. This letter now forms part of many standard texts.
The five-paragraph episode in Part III, telling of the rebellion of the surface city of Lindalino against the flying island of Laputa, was an obvious allegory to the affair of Drapier's Letters of which Swift was proud. Lindalino represented Dublin and the impositions of Laputa represented the British imposition of William Wood's poor-quality copper currency. Faulkner had omitted this passage, either because of political sensitivities raised by an Irish publisher printing an anti-British satire, or possibly because the text he worked from did not include the passage. In 1899 the passage was included in a new edition of the Collected Works. Modern editions derive from the Faulkner edition with the inclusion of this 1899 addendum.
Isaac Asimov notes in The Annotated Gulliver that Lindalino is generally taken to be Dublin, being composed of double lins; hence, Dublin.