Grand Luxe est né à Paris en 2001. Suos cette apparente jeunesse se cache une équipe déjà rôdée : Laurent Stern, le chanteur, avait déjà monté en 1997 le trio rock Stern, composé de Zed à la batterie et de Juan Tam à la guitare.
Laurent bassiste de nombreux groupes rock dans les années 80 (Schein, Bagdad, Stern...), se met à écrire et à composer début des 90's. Zed lui présente Laurent Jais, ingénieur du son (Manu Dibango, Amadou et Mariam, Brigitte Fontaine, NTM...), qui flashe sur ses compos. C'est dans un studio d'enregistrement (Misere Records) que naîtra le trio Stern. Le décès prématuré de Zed marquera la fin des Stern, suivie d'une année sabbatique pour s'en remettre.
Fin 2001, les Laurent décident de 'remmettre le couvert' et rentrent à nouveau en studio pour composer ensemble le rock psychédélique de leurs rêves.
C'est tout naturellement que Juan Tam, de retour d'un album-tournée avec Axel Bauer, se joint au projet..."
