Une grande partie du premier succès du Café de Paris est due à la venue du Prince de Galles Édouard, qui est régulièrement invité à dîner avec des notables de la haute société à travers l'Europe. Cole Porter et l'Aga Khan III sont des clients réguliers.
Pendant la Seconde Guerre mondiale, le , le café est bombardé peu après le début d'une représentation; deux bombes tombent dans la salle de bal du sous-sol dans un puits de ventilation et explosent devant la scène. Au moins 34 personnes sont tuées et environ 80 blessées; parmi les morts, il y a le musicien de jazz Ken Johnson et des membres de son orchestre. Parmi les survivants figure Olivia Jordan, la conductrice et interprète du général de Gaulle à Londres.
À partir des années 1980, le lieu connaît une popularité renouvelée, en accueillant des tournages de films, comme Absolute Beginners ou Les Frères Krays.
Brian Stein et son Maxwell's Restaurants Group rachètent le lieu en 2002.