Sylvie et Francis Bernabé ont créé la librairie en 1984, quai des Bateliers. La librairie s'agrandit une première fois en 1988 avant de quitter les quais en 2004, et de prendre ses aises avec 130 m2 dans le centre piétonnier de Strasbourg. A côté de la Fnac, Virgin, la librairie Gallimard Kléber, et un réseau de petits libraires de quartier, Quai des Brumes a deux atouts : une équipe de libraires riches en conseils (littérature française et étrangère, bien sûr, mais aussi sciences humaines et jeunesse), et un programme de rencontres denses, et particulièrement éclectiques. La richesse d'une librairie, c'est l'addition des « goûts et des couleurs » des libraires, organisée autour d'un chef d'orchestre. Quai des Brumes est un très bel exemple de cette juste alchimie.