同社の歴史は、アメリカン航空の予約を自動化するために開発されたコンピューター予約システムSABRE（Semi-automated Business Research Environment）に始まる。

1950年代、航空業界の乗客数が急増していた時代にあって、航空会社の予約を迅速に処理することが大きな課題となっていたアメリカン航空は、予約の自動化を図るため、SABREを開発した。 SABRE導入以前の航空会社のフライト予約システムは、1920年代にアーカンソー州リトルロックの予約センターで開発された技術を発展させたもので、すべて手作業で行われていました。 この手動システムでは、8人のオペレーターが、各フライトのカードが入った回転式のファイルを仕分けしていた。 座席が予約されると、オペレーターはカードの側面に印をつけ、満席かどうかを目視で確認した。 この作業は、飛行機の数が少ないうちはそれほど時間がかからなかったが、飛行機を探し、座席を予約し、航空券を作成するという一連の作業には、多いときで3時間、平均すると90分ほどかかっていた。 また、システムの拡張性にも限界があった。 そのため、より多くの問い合わせを処理するためには、階層を増やして要求をバッチにフィルタリングするしか解決策がありませんでした。

アメリカン航空はすでにこの問題にある程度取り組んでおり、カードファイルに代わる新しい電気機械式コンピュータ、マグネトロンリザーバを1952年に導入しようとしていたところでした。 このコンピューターは、1つの磁気ドラムで構成され、それぞれのメモリー・ロケーションに特定のフライトの残席数が記録されていた。 このシステムにより、多数のオペレーターが同時に情報を検索できるようになり、チケット販売店には電話で空席の有無を伝えることができるようになった。 しかし、電話のたびに担当者が必要であり、実際にチケットを扱うには、かなりの労力とファイリングが必要であった。 p.100

リザーバーがテスト段階にあったとき、IBMの高位セールスマン、ブレア・スミスは、1953年にロサンゼルスからニューヨークのIBMに戻るためにアメリカン航空のフライトに乗っていた。 アメリカン航空の社長C.R.スミスの隣に座っていたのである。 この出会いの直前まで、IBMはアメリカ空軍と共同で半自動地上環境（SAGE）プロジェクトを進めていた。 SAGEは、レーダーサイトから迎撃機へのメッセージの流れを調整するために一連の大型コンピュータを使用し、飛来する爆撃機への攻撃を指示するのに必要な時間を劇的に短縮するものであった。 このシステムは、世界各地に設置されたテレプリンターで情報を入力し、戦闘機基地のテレプリンターに命令を送り返すというものであった。 SAGEシステムの基本的な考え方は、アメリカン航空の予約ニーズに完璧に合致していたことは、両氏とも忘れてはいない。 アメリカン航空の発券オフィスにはテレプリンターが置かれ、リクエストを送信すると、電話の向こうの誰も必要とせずに、直接回答を受け取ることができました。 航空機の空席数は自動的に把握され、空席があれば即座に発券担当者に通知される。 わずか30日後、IBMはアメリカン航空に研究提案書を送り、共同でこの問題を研究することを提案しました。 ジョン・シーグフリード率いる IBM エンジニアと、マルコム・ペリー率いるアメリカン航空の予約、予約、チケット販売から集められた多数のスタッフからなるチームが設立され、この取り組みを半自動化ビジネス研究環境、または SABRE と呼びました。 このシステムは成功した。 この時点まで、開発と設置に4000万ドル（2000年のドル換算で約3億5000万円）という驚くべき費用がかかっていた。 1960年代のIBM社によるSABREシステムは、1日83,000件の電話を処理するなど、非常に多くのトランザクションを処理する仕様になっていた。 このシステムは1964年にすべての予約機能を引き継ぎ、その時点で名称はより親しみやすいSABREに変更されていました。

1972年、SABREはオクラホマ州タルサの新しい地下のIBMシステム/360システムに移行されました。 マックス・ホッパーは1972年にアメリカン航空にSABREのディレクターとして入社し、その利用を開拓した。 当初はアメリカン航空のみで使用されていたこのシステムは、1976年に旅行代理店に拡大されました。

SABRE の稼働により、IBM はそのノウハウを他の航空会社に提供し、すぐに IBM 7074 でデルタ航空向けに Deltamatic、IBM 7080 でパン アメリカン ワールド エアウェイズ向けに PANAMAC を開発しました。 1968年、彼らはその作業をPARS（Programmed Airline Reservation System）に一般化し、IBM System/360ファミリーのあらゆるメンバーで動作するため、あらゆる規模の航空会社をサポートできるようになりました。 PARSのOSは、ACP（Airlines Control Program）、TPF（Transaction Processing Facility）へと発展していった。 1980年代までに、SABREはEaasy SABREというブランドでCompuServe Information ServiceとProdigy Internet Service GEnieを通じて航空会社の予約を提供しました。 このサービスは、1990年代にはアメリカン・オンライン（AOL）にも拡大しました。

アメリカンとセイバーは、2000年3月15日に分離しました。 セイバーは、2007年3月に非公開になるまで、ニューヨーク証券取引所に上場していたセイバー・ホールディングス（株式記号TSG）として活動していました。 新会社の設立に伴い、新しいロゴを導入し、全角の頭文字「SABRE」から大文字と小文字の混在する「Sabre Holdings」に変更した。 1996年に登場したTravelocityのウェブサイトは、Sabre Holdingsの所有物であった。 Travelocityは2015年1月にExpediaに買収された。 Sabre Holdingsの残る3つの事業部門、Sabre Travel Network、Sabre Airline Solutions、Sabre Hospitalityは、今日、グローバルなトラベルテクノロジー企業として機能しています

。