La inspiración de Cervantes para componer esta obra vino, al parecer, del llamado Entremés de los romances, que era de fecha anterior (aunque esto es discutido). Su argumento ridiculiza a un labrador que enloquece creyéndose héroe de romances. El labrador abandonó a su mujer, y se echó a los caminos, como hizo Don Quijote. Este entremés posee una doble lectura: también es una crítica a Lope de Vega; quien, después de haber compuesto numerosos romances autobiográficos en los que contaba sus amores, abandonó a su mujer y marchó a la Armada Invencible. Es conocido el interés de Cervantes por el romanticismo y su resentimiento por haber sido echado de los teatros por el mayor éxito de Lope de Vega, así como su carácter de gran entremesista. Un argumento a favor de esta hipótesis sería el hecho de que, a pesar de que el narrador nos dice que Don Quijote ha enloquecido a causa de la lectura de libros de caballerías, durante su primera salida recita romances constantemente, sobre todo en los momentos de mayor desvarío. Por todo ello, podría ser una hipótesis verosímil. A este influjo se agregó el de Tirante el Blanco de Joanot Martorell, el del Morgante de Luigi Pulci y el del Orlando Furioso de Ludovico Ariosto.
La primera parte, en que se alargaba la previa «novela ejemplar», se repartió en cuatro volúmenes. Conoció un éxito formidable y fue traducida a todas las lenguas cultas de Europa. Sin embargo, no supuso un gran beneficio económico para el autor a causa de las ediciones piratas. Cervantes sólo reservó privilegio de impresión para el reino de Castilla, con lo que los reinos aledaños imprimieron Don Quijotes más baratos que luego venderían en Castilla. Por otra parte, las críticas de carácter neoaristotélico hacia la nueva fórmula teatral ensayada por Lope de Vega y el hecho de inspirarse en un entremés en que se le atacaba, supuso atraer la inquina de los lopistas y del propio Lope; quien, hasta entonces, había sido amigo de Cervantes. Eso motivó que, en 1614, saliera una segunda parte de la obra bajo el nombre de Alonso Fernández de Avellaneda. En el prólogo se ofende gravemente a Cervantes tachándole de envidioso, en respuesta al agravio infligido a Lope. No se tienen noticias de quién era este Alonso Fernández de Avellaneda. Un importante cervantista, Martín de Riquer, sospecha que fue otro personaje real, Jerónimo de Pasamonte, un militar compañero de Cervantes y autor de un libro autobiográfico, agraviado por la publicación de la primera parte, donde aparece como el galeote Ginés de Pasamonte. La novela no es mala y es posible, incluso, que se inspirara en la continuación que estaba elaborando Cervantes. Aun así, no es comparable a la que se imprimió poco después. Cervantes jugaría con el hecho de que el protagonista en su obra se entera de que existía un suplantador.