Компания была основана 12 апреля 1929 года. Государственное акционерное общество (ГАО) по иностранному туризму в СССР «Интурист» первоначально не располагало собственной материальной базой. В 1933 году ГАО «Интурист» было слито с Всесоюзным акционерным обществом «Отель» и получило в своё распоряжение несколько гостиниц, ресторанов и автотранспорт.