Historie společnosti začíná systémem SABRE (Semi-automated Business Research Environment), počítačovým rezervačním systémem, který byl vyvinut za účelem automatizace způsobu rezervace u společnosti American Airlines.
V 50. letech 20. století čelila společnost American Airlines vážnému problému, pokud jde o schopnost rychle zpracovávat rezervace letenek v době, kdy v leteckém průmyslu docházelo k vysokému nárůstu počtu cestujících. Před zavedením systému SABRE byl systém letecké společnosti pro rezervaci letů zcela manuální a vyvinul se z technik původně vyvinutých v rezervačním centru v Little Rocku v Arkansasu ve 20. letech 20. století. V tomto manuálním systému třídil tým osmi operátorů rotující složku s kartami pro každý let. Když bylo místo rezervováno, operátoři na stranu karty umístili značku a vizuálně zjistili, zda je místo obsazeno. Tato část procesu nebyla až tak pomalá, alespoň když nebylo tolik letadel, ale celý komplexní úkol vyhledání letu, rezervace místa a následné vypsání letenky mohl v některých případech trvat až tři hodiny a v průměru 90 minut. Systém měl také omezený prostor pro škálování. Byl omezen na přibližně osm operátorů, protože to bylo maximum, které se vešlo do kartotéky, takže aby bylo možné zpracovat více dotazů, bylo jediným řešením přidat další vrstvy hierarchie, které by filtrovaly požadavky do dávek.
American Airlines již na tento problém do jisté míry zaútočily a v roce 1952 zaváděly svůj nový Magnetronic Reservisor, elektromechanický počítač, který měl nahradit kartotéky. Tento počítač se skládal z jediného magnetického bubnu, přičemž každé místo v paměti obsahovalo počet zbývajících míst na určitém letu. Pomocí tohoto systému mohl velký počet operátorů současně vyhledávat informace, takže prodejci letenek mohli být telefonicky informováni, zda je volné místo. Nevýhodou bylo, že na každém konci telefonní linky byl stále potřeba pracovník a skutečné vyřízení letenky stále vyžadovalo značné úsilí a vyplňování. Pokud chtěla společnost American Airlines vstoupit do éry tryskových letadel a rezervovat mnohonásobně více míst, bylo zapotřebí něco mnohem více automatizovaného:str.100
Právě během testovací fáze Reservisoru letěl v roce 1953 vysoce postavený obchodník IBM Blair Smith letem společnosti American Airlines z Los Angeles zpět do IBM v New Yorku. Zjistil, že sedí vedle prezidenta American Airlines C. R. Smithe. Všimli si, že mají společné příjmení, a dali se do řeči.
Těsně před tímto náhodným setkáním spolupracovala IBM s americkým letectvem na projektu SAGE (Semi Automatic Ground Environment). SAGE využíval řadu velkých počítačů ke koordinaci toku zpráv z radarových stanovišť k interceptorům, což výrazně zkracovalo dobu potřebnou k vedení útoku na přilétající bombardér. Systém využíval dálnopisné stroje rozmístěné po celém světě, které do systému vkládaly informace, a ten pak odesílal rozkazy zpět do dálnopisů umístěných na stíhacích základnách. Jednalo se o jeden z prvních online systémů.
Ani jednomu z nich neuniklo, že základní myšlenka systému SAGE se dokonale hodí pro potřeby rezervací společnosti American Airlines. V letenkových kancelářích American Airlines by byly umístěny dálnopisy, které by odesílaly požadavky a přijímaly odpovědi přímo, bez nutnosti mít kohokoli na druhém konci telefonu. Počet volných míst v letadle by bylo možné sledovat automaticky, a pokud by se uvolnilo místo, mohl by být agent pro prodej letenek okamžitě informován. Rezervace jednoduše vyžadovala jeden další příkaz, který aktualizoval dostupnost, a v případě potřeby mohl následovat tisk letenky.
O pouhých 30 dní později zaslala společnost IBM společnosti American Airlines návrh na výzkum s návrhem, aby spojily své síly a tento problém prozkoumaly. Byl vytvořen tým složený z inženýrů IBM pod vedením Johna Siegfrieda a velkého počtu zaměstnanců American Airlines pod vedením Malcolma Perryho, převzatých z oddělení rezervací, rezervací a prodeje letenek, přičemž toto úsilí bylo nazváno Semi-Automated Business Research Environment neboli SABRE.
V roce 1957 byla podepsána formální dohoda o vývoji a v roce 1960 byl spuštěn první experimentální systém založený na dvou mainframech IBM 7090 v novém datovém centru umístěném v Briarcliff Manor ve státě New York. Systém byl úspěšný. Do té doby stál jeho vývoj a instalace ohromující částku 40 milionů dolarů (v roce 2000 asi 350 milionů dolarů). Systém SABRE společnosti IBM z 60. let 20. století byl určen ke zpracování velmi velkého počtu transakcí, například k vyřízení 83 000 telefonních hovorů denně. Systém převzal všechny rezervační funkce v roce 1964, v té době se již název změnil na známější SABRE.
V roce 1972 byl systém SABRE převeden na systémy IBM System/360 v nové podzemní lokalitě v Tulse ve státě Oklahoma. Max Hopper nastoupil v roce 1972 do společnosti American Airlines jako ředitel systému SABRE a stal se průkopníkem jeho používání. Původně byl systém používán pouze společností American Airlines, v roce 1976 byl rozšířen na cestovní kanceláře.
Po zprovoznění systému SABRE nabídla společnost IBM své zkušenosti dalším leteckým společnostem a brzy vyvinula systém Deltamatic pro společnost Delta Air Lines na systému IBM 7074 a systém PANAMAC pro společnost Pan American World Airways s využitím systému IBM 7080. V roce 1968 svou práci zobecnili do systému PARS (Programmed Airline Reservation System), který běžel na jakémkoli členu rodiny IBM System/360, a mohl tak podporovat libovolně velké letecké společnosti. Součást operačního systému PARS se vyvinula v ACP (Airlines Control Program) a později v TPF (Transaction Processing Facility). Aplikační programy byly původně psány v assembleru, později v SabreTalku, proprietárním dialektu PL/I, a nyní v jazycích C a C++.
V 80. letech 20. století nabízela společnost SABRE rezervace letenek prostřednictvím informační služby CompuServe a internetové služby Prodigy GEnie pod značkou Eaasy SABRE. V devadesátých letech byla tato služba rozšířena na America Online (AOL).
American a Sabre se oddělily 15. března 2000. Společnost Sabre byla veřejně obchodovanou společností Sabre Holdings, akciový symbol TSG na newyorské burze cenných papírů, dokud nebyla v březnu 2007 převedena do soukromého vlastnictví. Korporace zavedla nové logo a při vzniku nové korporace přešla z velkých písmen zkratky „SABRE“ na smíšená písmena „Sabre Holdings“. Webové stránky Travelocity, představené v roce 1996, patřily společnosti Sabre Holdings. V lednu 2015 společnost Travelocity převzala společnost Expedia. Tři zbývající obchodní jednotky společnosti Sabre Holdings, Sabre Travel Network, Sabre Airline Solutions a Sabre Hospitality, dnes slouží jako globální technologická společnost v oblasti cestovního ruchu.