Nazwę swoją sieć wzięła od trzeciego hotelu, który para nabyła w Bostonie w 1939 roku. Hotel ten posiadał duży, podświetlany napis na dachu z napisem „Sheraton Hotel”, którego zmiana była zbyt kosztowna. W związku z tym Henderson i Moore postanowili nazwać wszystkie swoje hotele tą nazwą.
W 1941 r. przedsiębiorcy nabywają kolejny obiekt Copley Plaza Hotel w Bostonie i kontynuowali szybki rozwój, kupując nieruchomości wzdłuż wybrzeża Oceanu Atlantyckiego od Maine po FlorydęCopley Plaza Hotel.. W 1946 r. Standard Equities Corporation połączyła się z United States Realty and Improvement Corporation, tworząc Sheraton Corporation of America, która stała się pierwszą siecią hoteli notowaną na nowojorskiej giełdzie papierów wartościowych New York Stock Exchange w 1947 r. W 1949 r. Sheraton rozszerzył swoją działalność na arenie międzynarodowej, kupując sieć Ford Hotels z trzema obiektami w Toronto, Ottawie i Montrealu. Szybko odsprzedali nieruchomości w Toronto i Ottawie, aby sfinansować ich dalszą ekspansję w Kanadzie w 1950 roku, płacąc 4,8 mln dolarów za zakup Cardy Hotels, sieci sześciu nieruchomości w Ontario i QuebecuCardy Hotels..