Das Varieté im Friedrichsbau befindet sich in der Friedrichstraße im Herzen Stuttgarts genau dort, wo einst das Friedrichsbau-Theater, in dem in den 1920er und 1930er Jahren internationale Stars wie Grock, Josephine Baker und Charlie Rivel auf der Bühne standen. Der prachtvolle Jugendstil-Bau brannte im Zweiten Weltkrieg vollkommen aus und wurde in den 1950er Jahren schließlich abgerissen.
Mit der Errichtung eines Neubaus für die landeseigene L-Bank wurde die Stuttgarter Varieté-Tradition 1994 wiederbelebt und es entstand das heutige Friedrichsbau-Varieté mit 369 Plätzen an historischer Stelle. Es wird zu den besten internationalen Varietébühnen Deutschlands gezählt.
Künstlerischer Leiter des Friedrichsbau-Varietés ist Bernhard Paul, der als Direktor des Circus Roncalli auch einer breiten Öffentlichkeit bekannt wurde.