En 1956, elle se lance dans l'aventure et ouvre une boîte de nuit, Chez Régine, rue du Four à Paris. Le succès est immédiat. Celle que l'on surnomme la « Reine de la nuit » se fait appeler par son prénom, invente le concept de la boîte de nuit à la fois pailletée et feutrée, introduit le twist et reçoit les personnalités les plus en vogue du moment. Françoise Sagan, Yves Saint Laurent ou encore Serge Gainsbourg… Tous fréquentent le club de Régine. Régine tisse des liens privilégiés avec les stars et organise leurs fêtes d'anniversaire. (Andy Warhol, Stavros Niarchos, Liza Minelli…).