Yhtiön historia alkaa SABRE:stä (Semi-automated Business Research Environment), tietokonepohjaisesta varausjärjestelmästä, joka kehitettiin automatisoimaan American Airlinesin tapaa tehdä varauksia.

50-luvulla American Airlinesilla oli edessään vakava haaste, joka koski sen kykyä käsitellä nopeasti lentovarauksia aikakaudella, jolloin matkustajamäärät kasvoivat voimakkaasti lentoyhtiöissä. Ennen SABREn käyttöönottoa lentoyhtiön lentojen varausjärjestelmä oli täysin manuaalinen, ja se oli kehittynyt alun perin Arkansasin Little Rockissa sijaitsevassa varauskeskuksessa 1920-luvulla kehitetyistä tekniikoista. Tässä manuaalisessa järjestelmässä kahdeksan työntekijän ryhmä lajitteli jokaista lentoa koskevia kortteja sisältävää pyörivää kansiota. Kun paikka oli varattu, operaattorit tekivät merkin kortin kylkeen ja tiesivät silmämääräisesti, oliko paikka täynnä. Prosessin tämä osa ei ollut kovin hidas ainakaan silloin, kun koneita ei ollut kovin paljon, mutta lennon etsiminen, paikan varaaminen ja lipun kirjoittaminen saattoi kestää joissakin tapauksissa jopa kolme tuntia ja keskimäärin 90 minuuttia. Järjestelmän skaalautumismahdollisuudet olivat myös rajalliset. Se oli rajoitettu noin kahdeksaan operaattoriin, koska enempää ei mahtunut tiedoston ympärille, joten useampien kyselyjen käsittelemiseksi ainoa ratkaisu oli lisätä lisää hierarkiakerroksia, jotta pyynnöt voitiin suodattaa eriin.

American Airlines oli jo jonkin verran puuttunut ongelmaan ja oli ottamassa käyttöön vuonna 1952 uutta Magnetronic Reservisor -tietokonettaan, joka oli sähkömekaaninen tietokone ja joka korvasi korttikansiot. Tämä tietokone koostui yhdestä magneettirummusta, jonka jokainen muistipaikka sisälsi tietyllä lennolla jäljellä olevien paikkojen määrän. Tämän järjestelmän avulla suuri määrä operaattoreita saattoi hakea tietoja samanaikaisesti, joten lipunmyyjille voitiin kertoa puhelimitse, oliko paikkoja vapaana. Huonona puolena oli kuitenkin se, että puhelinlinjan molempiin päihin tarvittiin edelleen henkilökunnan jäsen, ja lipun varsinainen käsittely vaati edelleen huomattavan paljon työtä ja arkistointia. Tarvittiin jotain paljon korkeammin automatisoitua, jos American Airlines aikoi siirtyä suihkukoneaikaan ja varata monta kertaa enemmän paikkoja.:s.100

Juuri Reservisorin testausvaiheessa IBM:n korkea-arvoinen myyntimies Blair Smith lensi American Airlinesin lennolla Los Angelesista takaisin IBM:n New Yorkiin vuonna 1953. Hän huomasi istuvansa American Airlinesin johtajan C. R. Smithin vieressä. Kun he huomasivat, että heillä oli sama sukunimi, he alkoivat keskustella.

Juuri ennen tätä sattumanvaraista tapaamista IBM oli työskennellyt Yhdysvaltain ilmavoimien kanssa SAGE-projektin (Semi Automatic Ground Environment) parissa. SAGE käytti sarjaa suuria tietokoneita koordinoimaan viestien kulkua tutka-asemilta torjuntalaitteille, mikä lyhensi dramaattisesti aikaa, joka tarvittiin hyökkäyksen suuntaamiseen saapuvaa pommikonetta vastaan. Järjestelmä käytti eri puolilla maailmaa sijaitsevia etätulostimia syöttämään tietoja järjestelmään, joka sitten lähetti käskyt takaisin hävittäjätukikohdissa sijaitseville etätulostimille. Se oli yksi ensimmäisistä online-järjestelmistä.

Kummallekaan miehelle ei jäänyt huomaamatta, että SAGE-järjestelmän perusidea sopi täydellisesti American Airlinesin varaustarpeisiin. American Airlinesin lipunmyyntitoimistoihin sijoitettaisiin etätulostimia, joiden avulla voitaisiin lähettää pyyntöjä ja vastaanottaa vastauksia suoraan ilman, että puhelimen toisessa päässä tarvitsisi olla ketään. Lentokoneessa olevien vapaiden paikkojen määrää voitaisiin seurata automaattisesti, ja jos paikka olisi vapaana, lipunmyyjälle voitaisiin ilmoittaa siitä välittömästi. Varaaminen vaati vain yhden komennon, jolla päivitettiin saatavuus, ja haluttaessa sen jälkeen voitiin tulostaa lippu.

Vain 30 päivää myöhemmin IBM lähetti American Airlinesille tutkimusehdotuksen, jossa ehdotettiin, että he yhdistäisivät voimansa ongelman tutkimiseksi. Perustettiin ryhmä, joka koostui John Siegfriedin johtamista IBM:n insinööreistä ja Malcolm Perryn johtamasta suuresta joukosta American Airlinesin henkilökuntaa, joka oli otettu varaus-, varaus- ja lipunmyyntialalta, ja kutsuttiin pyrkimystä Semi-Automated Business Research Environmentiksi eli SABRE:ksi.

Formaalinen kehittämisjärjestely allekirjoitettiin vuonna 1957, ja ensimmäinen kokeilujärjestelmä otettiin käyttöön vuonna 1960, ja se pohjautui kahteen IBM:n 7090-pääkoneeseen uudessa datakeskuksessa, joka sijaitsi Briarcliff Manorissa, New Yorkissa. Järjestelmä oli menestys. Siihen asti sen kehittäminen ja asentaminen oli maksanut hämmästyttävät 40 miljoonaa dollaria (noin 350 miljoonaa dollaria vuoden 2000 dollareina). IBM:n 1960-luvulla kehittämä SABRE-järjestelmä oli suunniteltu käsittelemään hyvin suurta määrää tapahtumia, kuten 83 000 päivittäistä puhelua. Järjestelmä otti haltuunsa kaikki varaustoiminnot vuonna 1964, jolloin sen nimi oli muuttunut tutummaksi SABREksi.

Vuonna 1972 SABRE siirrettiin IBM:n System/360-järjestelmiin uudessa maanalaisessa paikassa Tulsassa, Oklahomassa. Max Hopper tuli American Airlinesin palvelukseen vuonna 1972 SABREn johtajaksi, ja hän oli sen käytön edelläkävijä. Alun perin vain American Airlines käytti järjestelmää, mutta vuonna 1976 se laajennettiin koskemaan myös matkatoimistoja.

SABRE:n ollessa toiminnassa IBM tarjosi asiantuntemustaan muille lentoyhtiöille, ja pian se kehitti Deltamaticin Delta Air Linesille IBM 7074 -tietokoneella ja PANAMACin Pan American World Airwaysille IBM 7080 -tietokoneella. Vuonna 1968 he yleistivät työnsä PARS:ksi (Programmed Airline Reservation System), joka toimi millä tahansa IBM System/360 -tuoteperheen jäsenellä ja pystyi siten tukemaan minkä tahansa kokoista lentoyhtiötä. PARS:n käyttöjärjestelmäkomponentti kehittyi ACP:ksi (Airlines Control Program) ja myöhemmin TPF:ksi (Transaction Processing Facility). Sovellusohjelmat kirjoitettiin alun perin assembler-kielellä, myöhemmin SabreTalkilla, PL/I:n omalla murteella, ja nykyään C:llä ja C++:lla.

1980-luvulla SABRE tarjosi lentoyhtiöiden varauksia CompuServe Information Service -palvelun ja Prodigy Internet Service GEnie -palvelun kautta Eaasy SABRE -tuotemerkillä. Tämä palvelu laajennettiin America Onlineen (AOL) 1990-luvulla.

American ja Sabre erosivat 15. maaliskuuta 2000. Sabre oli ollut julkisesti noteerattu yhtiö, Sabre Holdings, pörssitunnus TSG New Yorkin pörssissä, kunnes se yksityistettiin maaliskuussa 2007. Yhtiö otti käyttöön uuden logon ja siirtyi uuden yhtiön perustamisen yhteydessä isokirjaimisesta lyhenteestä ”SABRE” isokirjaimiseen ”Sabre Holdings”. Vuonna 1996 käyttöön otettu Travelocity-sivusto oli Sabre Holdingsin omistuksessa. Expedia osti Travelocityn tammikuussa 2015. Sabre Holdingsin kolme jäljellä olevaa liiketoimintayksikköä, Sabre Travel Network, Sabre Airline Solutions ja Sabre Hospitality, toimii nykyään maailmanlaajuisena matkailuteknologiayrityksenä.