El libro se nos presenta como la narración de un viajero con el falso título Viajes a varias remotas Naciones del Mundo, su autoría solo se asigna a Lemuel Gulliver, siendo «al principio un cirujano, y luego un capitán de diversos barcos». El texto es presentado como una narración en primera persona por el supuesto autor, y el nombre «Gulliver» no aparece en el libro más que en el título. Diferentes versiones del libro contienen diferentes versiones del material introductorio que son casi los mismos en los libros modernos. El libro propiamente dicho está dividido en cuatro partes, cada una representando un viaje.