Le spectacle L'Homme de la Mancha est joué pour la première fois au théâtre de la Monnaie à Bruxelles à l'été 1968. Enregistré la même année, La Quête est l'un des titres les plus connus de l'œuvre.
La chanson interprétée pour la première fois par Richard Kiley dans sa version anglophone, et par Jacques Brel (pour la version francophone), est une réponse de Don Quichotte à la question de Dulcinée, sur ce qu'il entend par « quête ». La chanson sera reprise également par Dario Moreno (qui interprétait le rôle de Sancho Panza dans "L'Homme de la Mancha").
Il faut attendre 1986, pour que la comédie musicale soit à nouveau produite en France, à la Maison de la Culture de Nantes ; version dans laquelle la chanson est interprétée par Jean Piat.
En 2017, Nolwenn Leroy reprend La Quête dans le cadre de l'émission 300 chœurs chantent les grands airs lyriques diffusée sur France 3 le vendredi . Un programme exceptionnel enregistré sous le chapiteau de l'Académie Fratellini.
En 2018, Maurane reprend La Quête pour son album hommage Brel.
