Marriott grundades av John Willard Marriott 1927 då han och hans fru Alice Sheets Marriott öppnade ett root beer stånd i Washington, D.C. Som en mormon-missionär i Washington där sommrarna var fuktiga och varma var D.C Marriott övertygad om att de boende i staden behövde en plats att få kall dryck. Marriott familjen utvidgade senare deras företag till en kedja av Hot Shoppes restauranger och företaget blev börnoterades 1953 som Hot Shoppes, Inc. Företaget öppnade sitt första hotell, Twin Bridges Marriott Motor Hotel, i Arlington, Virginia, 1957. Deras andra hotell, Key Bridge Marriott i Rosslyn-kvarteret i samma stad, är Marriott Internationals längsta ständigt fungerande hotell och firade sitt 50 års jubileum 2009. Deras son, J.W. (Bill) Marriott, Jr., ledde företaget till en fantastisk världstillväxt under sin mer än 50 åriga karriär. I mars 2012, vid 80 års ålder, lämnade han VD-ansvaret till Arne Sorenson, medan han gav sig själv titeln som verkställande ordförande. Hot Shoppes, Inc. döptes till Marriott Corporation 1967.
Företaget öppnade två nöjesparker 1976. En Marriott's Great America var belägen utanför Chicago, den andra Marriott's Great America var belägen utanför San Francisco. Marriott sålde båda nöjesparkerna 1984.
Marriott International bildades 1993 när Marriott Corporation delade sig i två företag, Marriott International och Host Marriott Corporation.
I april 1995 förvärvade Marriott International en 49% andel i Ritz-Carlton Hotel Company LLC. Marriott International trodde att det kunde öka försäljnings- och vinstmarginalerna för The Ritz-Carlton, en då svag kedja med ett stort antal fastigheter, där man knappt gick jämnt upp. Kostnaden för Marriott uppskattades ha varit cirka 200 miljoner dollar i kontanter och Ritz-Carltons ackumulerade skuld. Året efter spenderade Marriott 331 miljoner dollar på att ta över The Ritz-Carlton, Atlanta och köpa ett majoritetsintresse i två hotel som ägdes av William Johnson, en fastighetsutvecklare som hade köpt The Ritz-Carlton i Boston 1983 och utökat sin Ritz- Carlton innehav under de kommande tjugo åren. Ritz-Carlton började expandera till den lukrativa timeshare-marknaden, nya initiativ som ekonomiskt möjliggjordes av Marriotts djupa fickor, som också lånade ut sin egen kompetens inom vissa områden. Partnerskapet stärktes 1998 då Marriott förvärvade majoritetsägarskapet i The Ritz-Carlton. Idag finns det 81 Ritz-Carlton hotell runt om i världen.
Marriott World Trade Center förstördes under attackerna den 11 september 2001. År 2002 startade Marriott International en omfattande omstrukturering, så att de kunde fokusera mer på hotellägande och förvaltning. Ändringarna genomfördes 2003. Marriott International ägde Ramada International Hotels & Resorts till dess försäljning den 15 september 2004 till Cendant. Den 11 november 2010 tillkännagav Marriott planerna att expandera med över 600 hotell senast 2015. Den 13 december 2011 meddelar J.W. Marriott, Jr. meddelade att han skulle gå ner som VD för företaget, samtidigt som han antog rollen som verkställande ordförande. Det tillkännagavs att Arne Sorenson skulle överta som VD i mars 2012.
I december 2012 erkände Guinness World Records det femstjärniga JW Marriott Marquis Hotel Dubai som världens högsta hotell.
Den 27 januari 2015 förvärvade Marriott kanadensiska hotellkedjan Delta Hotels. Delta driver 40 hotell i Kanada. Den 16 november 2015 tillkännagav Marriott förvärvet av Starwood Hotels and Resorts Worldwide för 13,6 miljarder dollar. Fusionen med Starwood blev klar den 23 september 2016 och skapade världens största hotellföretag med över 5700 hotell. 1,1 miljoner rum och en ny portfölj av 30 varumärken. Starwood förvärvet gav Marriott en större icke-amerikansk närvaro; cirka 75% av Starwoods intäkter är från utländska marknader. Förvärvet är det största i sitt slag sedan 2007, då Blackstone förvärvade Hilton för 26 miljarder dollar.
