En 1997, et après une ballade irlandaise de quatre années au cours de laquelle ils montent le groupe Happiness In Sexyland (pour un répertoire exclusivement en anglais), le guitariste Dominique Depret (alias Mocke) et la chanteuse Armelle Pioline réintègrent l'Hexagone. Les disques de Dominique A ou de Katerine leur indiquent que quelque chose est possible en France. Depret joue alors régulièrement auprès de Silvain Vanot, et participe au premier album de Françoiz Breut.
L'attrape-coeurs
Le couple vient de lire L'Attrape-coeurs de Jerome David Salinger, et est tombé sous le charme d'Holden Caulfield, héros errant dans les rues de New York : le nom de leur tout nouveau groupe (que rallient Pierre-Jean Grapin à la batterie, Richard Cousin à la basse, et le claviériste Evan Evans) est trouvé. Le premier album d'Holden, L'Arrière-Monde, composé pour un tiers de chansons en anglais, et produit par Dominique A, sort en 1998, mais ne s'écoule qu'à six mille exemplaires. Le groupe choisit par la suite de composer uniquement en français.
Rencontre avec un atome
En 2001, la rencontre avec Uwe Schmidt, dit Atom Heart, alias Señor Coconut, musicien et producteur allemand renommé pour avoir offert des rythmes tropicaux à certaines pièces de Kraftwerk, est déterminante. On lui confie la production des dix chansons du deuxième album Pedrolira (2002), et Schmidt fait découvrir le Chili (où il réside) au couple, qui y construit un début de carrière. Rétrospectivement, L'Arrière-Monde se vend particulièrement bien dans le pays.
Rencontre avec Murat
En 2003, Holden participe au film de Jean-Marc Moutout Violence des échanges en milieu tempéré, et Armelle Pioline participe à l'album Lilith de Jean-Louis Murat.En 2004, Cousin est remplacé par le bassiste Cristóbal Carvajal Rastello.Holden enregistre alors une nouvelle version de « La Belle vie » (qui figurait dans Pedrolira) en duo avec Jean-Louis Murat. En 2005, Depret produit Radar, album de la chanteuse américaine d'origine italienne Kelly de Martino.
Salve décisive
En 2006, le groupe apparaît au générique de Time Off (Paréntesis) du metteur en scène chilien Pablo Solis. La même année, c'est à Santiago qu'est enregistré l'album Chevrotine. Dans ce disque et de nouveau, une chanson (« L'Orage ») est gravée en compagnie de Jean-Louis Murat.
En juillet 2008, Armelle Pioline participe à la pièce Imbécile d'Olivier Libaud, aux côtés de Barbara Carlotti, JP Nataf (ex-Innocents), et Bertrand Belin. La même année, Dominique Depret produit Honest, nouvel album de Kelly de Martino.
En 2009 paraît le quatrième album d'Holden, Fantomatisme, encore une fois produit par Atom. Grapin y est remplacé par le batteur et percussionniste Jacques Tellitocci. La même année, Holden participe à la musique du film Le Bal des actrices de Maïwenn. Après la compilation L'Essentiel et une tournée avec Jean-Louis Murat, le groupe sort son cinquième album Sidération sur lequel figure « C'est pas des mots ». Holden repart ensuite sur les routes d'Amérique du Sud (Chili, Brésil) avant de parcourir à nouveau l'Hexagone.