1896年、判事秘書であったホセ・ルイス・ベルデホによって、ヘレスの郊外にある「ヌエストラ・セニョーラ・デ・ラ・エスペランサ農園」で創業しました。創業からしばらくの間は、仕事の合間にシェリーを造り、出来上がったシェリーを大手メーカーに販売する、「アルマセニスタ」という小規模の生産者でした。 1931年、娘のマリア・ルイス・ベルデホは、ヘレスの街

1940年、マリアの夫、エミリオ・ルスタウ・オルテガがヘレスの中心地サンチアゴ地区にボデガを移します。ビジネスは徐々に拡大していきますが、この時もまだ依然として、アルマセニスタでした。 1945年、エミリオ・ルスタウはついに自社ブランドを立ち上げます。現在の主力商品であるマンサニーリャ・パピルーサ、フィノ・ハラーナ、アモンティリャード・エスクアドリーリャ、オロロソ・エンペラトリス・エウヘニアなどの商品は、この時に誕生しました。そして、1950年から輸出も開始されました。

1980年、当時のディレクター、ラファエル・バラオの下、ルスタウ社は最も革新的なシェリー生産者の1つに数えられるようになります。創業当初から熟成させてきた数々のシェリーを、「ソレラ・ファミリアール・シリーズ」としてシリーズ化。また、優れたシェリーを熟成させている、名も無きアルマセニスタたちのシェリーを集めた「アルマセニスタ・シリーズ」を発表します（1981年）。そして、しばらくして、ヴィンテージ・シェリーの熟成も開始しました（1989年）。 革新的なシェリーを発表する一方で、今日もルスタウのアイデンティティになっている、スタイリッシュな独自形状のボトルを導入したのもこの時期でした（1988年）。このボトルの導入も功を奏し、ルスタウ社は他の生産者との差別化に成功します。

さらに発展していくことになります。 2000年に入り、19世紀に建造された歴史的な6棟のボデガ群を取得し、段階的にストックを移していきます。ヘレスの中心に20,000㎡も広がる大きなボデガ群が、現在のルスタウ社のシェリーの主要熟成庫となっています。

ルスタウ社は2つの自社畑を所有しています。 モンテヒリージョ・ヴィンヤード ヘレスの北東、パゴ・モンテヒルにある石灰質土壌（アルバリサ）の畑。この畑では、辛口シェリー用のパロミノ種のブドウを栽培しています。 ラス・クルセス・ヴィンヤード 海岸に近いパゴ・アブラガールにあり、砂質、粘土質、そしてアルバリサが混在する土壌。甘口シェリー用のブドウ品種モスカテル種の栽培がメインですが、同じく甘口用のペドロ・ヒメネス種、そして辛口用のパロミノ種も栽培しています。シェリー造りで認可されている3品種全てを栽培しているのは、生産地域全体を見てもこの畑だけの特徴です。

ルスタウ社は、シェリーの熟成が認められている3つの街全てに熟成庫を持つ、唯一の生産者です。 ヘレス・デ・ラ・フロンテラ ルスタウ社のメインのボデガがあります。120年以上の歴史を持つ6棟の大聖堂様式のボデガで、真夏でも温度と湿度を保てるように、壁は分厚く天井はとても高い。また、床には保湿性の高いアルベロという砂が敷かれています。 サンルーカル・デ・バラメダ マンサニーリャ・パピルーサが熟成されているボデガ。マヌエル・クエバス・フラドのボデガと同じ敷地にあり、アルマセニスタ・シリーズのマンサニーリャ・パサダ、アモンティリャードもここで熟成されています。天井は低く比較的小さなボデガですが、シェリーを熟成させる絶好の環境が整っており、年間を通してフロールが活発に活動しています。 エル・プエルト・デ・サンタ・マリア プエルト・フィノやブランデーを熟成させているボデガです。独特な風味を持つプエルト・フィノは、この地ならではのフロールの産物です。

セルヒオ・マルティネス ルスタウ社のシェリー全てを一貫して管理しているセラーマスター。彼の前任者、ヘレスの伝説的な醸造家マヌエル・ロサノ氏の下で14年間働き、2016年からセラーマスターを引き継ぎました。就任直後から世界的に高く評価され、権威のあるインターナショナル・ワイン・チャレンジにて、最優秀酒精強化ワインメーカー（2017）ならびにスペイン最優秀ワインメーカー（2018）を受賞しています。

フェルナンド・ペレス （クオリティー・コントロール・マネージャー兼任） 1990年から現職。ルスタウ社のラボの責任者として、全商品の品質管理をするとともに、ブランデーとベルモットの製造責任者でもあります。リリース直後から世界的に高い評価を受けているルスタウ社の革新的な3種類のベルモットは、彼の長年の経験の賜物です。また、2013年からシェリー原産地呼称統制委員会の官能審査委員も務めています。