Шереметьево был основан в 1959 году 11 августа. Статус международного комплекса он получил в 1960 году.