レッドシューズには、長い歴史がある。
1981年12月5日、まだ閑散としていた西麻布の一角にオープンしたレッドシューズ。
あっという間に当時のカルチャーの先端を行く人々の間で評判となり、様々なジャンルのアーティストの溜まり場となった。真っ赤な店内に、大きな「風神・雷神」の絵が飾られ、あらゆる種類の美味しいお酒がズラッと揃い、料理は本格中華。スクリーンには、映画やミュージックビデオが延々流れている。BGMは、ロックオンリー。入口近くに置かれたジュークボックスにもロックが満載で、懐かしい音楽をリクエストすることが出来た。
「風神・雷神」、アルコール、中華、ロック。そんなちょっとミスマッチな組み合わせが新鮮で、特に音楽と切り離せない空間だったレッドシューズには、多くの国内外のミュージシャンが訪れた。
時には打ち上げの場であり、プライベートで友人達と朝まで大騒ぎができる場だった。
ローリング・ストーンズのメンバーを始め、デヴィッド・ボウイやトッド・ラングレン、ジャパン、ブライアン・フェリー、デヴィッド・バーンなど、来日した海外の大物アーティストも数多く訪れて、プライベートタイムを過ごしていった。
1995年に惜しまれながらクローズしたが、「時代の最先端を走るクリエイター、アーティスト達の社交場をもう一度！」と、2002年12月5日の先代レッドシューズと同じ日に、南青山に復活を遂げる。
レッドシューズのスピリッツは受け継がれ、様々なアーティストの発表の場、社交場として君臨。
海外の超一流ミュージシャンの間で、「東京に行ったらレッドシューズに行け！」と噂される唯一無二のロックの社交場である。