La première nuit du Clef a lieu le 8 juin 1991 dans le 12e arrondissement de Paris. Environ 120 participants s’y retrouvent dans une ambiance festive, ponctuée de spectacles sur scène. La deuxième nuit se tient au même endroit le 15 mai 1993. Pour la troisième, le 28 mai 1994, le lieu change pour Les Caves Le Chapelais. La quatrième nuit, le 21 octobre 1995, devient la première nuit européenne et marque le lancement du concept de « champagne-fessée » le lendemain, dans un nouveau bar, Le Transfert. Le 5 octobre 1996, une nuit unique a lieu au Grenelle, suivie, le 11 octobre 1997, d’une soirée mémorable aux Caves Le Chapelais sur le thème de Rome, repris plus tard lors des resto-fessées. Les lieux emblématiques des nuits restent Les Caves Le Chapelais et Les Caves Saint-Sabin.