A vállalat története a SABRE (Semi-automated Business Research Environment) számítógépes foglalási rendszerrel kezdődik, amelyet az American Airlines foglalási rendszerének automatizálására fejlesztettek ki.

Az 1950-es években az American Airlines komoly kihívást jelentett a repülőjegy-foglalások gyors kezelése egy olyan korszakban, amikor a légiközlekedési ágazatban nagymértékben nőtt az utasforgalom. A SABRE bevezetése előtt a légitársaság járatfoglalási rendszere teljesen manuális volt, amely az 1920-as években az Arkansas állambeli Little Rockban működő foglalási központban eredetileg kifejlesztett technikákból fejlődött ki. Ebben a kézi rendszerben egy nyolcfős operátori csapat válogatta át az egyes járatokra vonatkozó kártyákat tartalmazó, forgó dossziét. Amikor egy ülőhelyet lefoglaltak, az operátorok egy jelet tettek a kártya oldalára, és vizuálisan tudták, hogy a hely betelt. A folyamatnak ez a része nem volt túl lassú, legalábbis akkor, amikor nem volt túl sok repülőgép, de a járat keresésének, a helyfoglalásnak, majd a jegy kiírásának az egész folyamat végigfutása egyes esetekben akár három órát is igénybe vehetett, átlagosan pedig 90 percet. A rendszernek korlátozott volt a skálázhatósága is. Körülbelül nyolc operátorra volt korlátozva, mert ennyi volt a maximum, ami elférhetett az állomány körül, így a több lekérdezés kezeléséhez az egyetlen megoldás az volt, hogy több hierarchiaréteget kellett hozzáadni, hogy a kéréseket tételekre lehessen szűrni.

American Airlines már bizonyos fokig megtámadta a problémát, és 1952-ben éppen bevezette új Magnetronic Reservisorát, egy elektromechanikus számítógépet, amely a kártyaállományok helyettesítésére szolgált. Ez a számítógép egyetlen mágneses dobból állt, és minden egyes memóriahelyen az adott járaton fennmaradó helyek száma szerepelt. Ezzel a rendszerrel nagyszámú operátor egyszerre tudta lekérdezni az információkat, így a jegykezelőket telefonon keresztül tudták tájékoztatni arról, hogy van-e még szabad hely. Hátránya, hogy a telefonvonal mindkét végén továbbra is szükség volt egy-egy alkalmazottra, és a jegyek tényleges kezelése továbbra is jelentős erőfeszítést és iktatást igényelt. Valami sokkal jobban automatizált dologra volt szükség, ha az American Airlines be akart lépni a sugárhajtású repülőgépek korába, és sokszor több ülőhelyet akart foglalni.:p.100

A Reservisor tesztelési szakaszában történt, hogy 1953-ban az IBM egyik magas rangú értékesítője, Blair Smith az American Airlines egyik járatán Los Angelesből visszarepült az IBM New Yorkba. Az American Airlines elnöke, C. R. Smith mellett találta magát. Megjegyezve, hogy közös a családnevük, beszélgetni kezdtek.

Valamivel e véletlen találkozás előtt az IBM az Egyesült Államok légierejével dolgozott a SAGE (Semi Automatic Ground Environment) projekten. A SAGE egy sor nagy számítógépet használt arra, hogy koordinálja az üzenetáramlást a radarállomásoktól az elfogóállomásokig, drámaian lerövidítve az időt, ami egy érkező bombázó elleni támadás irányításához szükséges. A rendszer a világ minden táján elhelyezett távírógépek segítségével táplálta be az információkat a rendszerbe, amely aztán visszaküldte a parancsokat a vadászbázison elhelyezett távíróknak. Ez volt az egyik első online rendszer.

Egyik ember sem tévesztette szem elől, hogy a SAGE rendszer alapötlete tökéletesen megfelelt az American Airlines foglalási igényeinek. Teleprintereket helyeztek volna el az American Airlines jegyértékesítő irodáiban, hogy a kéréseket elküldhessék, és a válaszokat közvetlenül megkapják, anélkül, hogy bárki is a telefon másik végén ülne. A repülőgépen rendelkezésre álló szabad helyek számát automatikusan nyomon lehetett követni, és ha egy hely szabad volt, a jegyértékesítő azonnal értesítést kapott. A helyfoglaláshoz már csak egy parancsra volt szükség, amely frissítette a szabad helyek számát, és ha kívánták, utána ki lehetett nyomtatni a jegyet.

Alig 30 nappal később az IBM kutatási javaslatot küldött az American Airlinesnak, amelyben azt javasolta, hogy egyesítsék erőiket a probléma tanulmányozására. Létrejött egy csapat, amely az IBM mérnökeiből állt John Siegfried vezetésével és az American Airlines nagyszámú munkatársából, Malcolm Perry vezetésével, akik a foglalások, a helyfoglalás és a jegyértékesítés területéről érkeztek, és az erőfeszítést Semi-Automated Business Research Environmentnek, azaz SABRE-nek nevezték el.

A hivatalos fejlesztési megállapodást 1957-ben írták alá, és az első kísérleti rendszer 1960-ban lépett működésbe, két IBM 7090-es mainframe-en alapulva, a New York-i Briarcliff Manorban található új adatközpontban. A rendszer sikeres volt. Eddig a pontig a fejlesztés és telepítés elképesztő összegbe, 40 millió dollárba került (2000-ben körülbelül 350 millió dollárba 2000-ben). Az IBM SABRE rendszerét az 1960-as években nagyon nagyszámú tranzakció feldolgozására specifikálták, például napi 83 000 telefonhívás kezelésére. A rendszer 1964-ben vette át az összes foglalási funkciót, ekkor a neve már a közismertebb SABRE-re változott.

1972-ben a SABRE-t az IBM System/360 rendszerekre vitték át egy új földalatti helyre, az oklahomai Tulsába. Max Hopper 1972-ben csatlakozott az American Airlineshoz a SABRE igazgatójaként, és úttörő szerepet vállalt annak használatában. A rendszert eredetileg csak az American Airlines használta, 1976-ban azonban kiterjesztették az utazási irodákra is.

Amikor a SABRE már működött, az IBM felajánlotta szakértelmét más légitársaságoknak is, és hamarosan kifejlesztette a Deltamaticot a Delta Air Lines számára az IBM 7074-es gépen, valamint a PANAMAC-ot a Pan American World Airways számára az IBM 7080-as gépen. 1968-ban munkájukat általánosították a PARS (Programmed Airline Reservation System) rendszerré, amely az IBM System/360 család bármely tagján futott, és így bármilyen méretű légitársaságot támogathatott. A PARS operációs rendszerkomponenséből alakult ki az ACP (Airlines Control Program), majd később a TPF (Transaction Processing Facility). Az alkalmazási programokat eredetileg assembly nyelven írták, később SabreTalk nyelven, a PL/I saját dialektusán, jelenleg pedig C és C++ nyelven.

A 80-as évekre a SABRE a CompuServe információs szolgáltatáson és a Prodigy Internet Service GEnie-n keresztül, az Eaasy SABRE márkanév alatt kínálta a légitársaságok foglalásait. Ezt a szolgáltatást az 1990-es években kiterjesztették az America Online-ra (AOL).

American és a Sabre 2000. március 15-én szétváltak. A Sabre egy nyilvánosan jegyzett vállalat volt, a Sabre Holdings, részvényszimbólum TSG a New York-i tőzsdén, amíg 2007 márciusában magánkézbe nem került. A vállalat bevezette az új logót, és az új vállalat megalakulásakor a csupa nagybetűs “SABRE” rövidítésről a vegyes betűs “Sabre Holdings”-ra váltott. Az 1996-ban bevezetett Travelocity weboldal a Sabre Holdings tulajdonában volt. A Travelocity-t 2015 januárjában felvásárolta az Expedia. A Sabre Holdings három megmaradt üzletága, a Sabre Travel Network, a Sabre Airline Solutions és a Sabre Hospitality ma globális utazási technológiai vállalatként szolgál.