История аукционного дома связана с именем книготорговца Сэмуэля Бейкера, выставившим на торги несколько редких и достаточно дорогих книг. Название аукцион получил в честь племянника Бейкера Джона Сотби. Сотбис является одним из самых первых аукционных домов в мире - раньше него открылись лишь три шведских аукциона. В мае 2007 года первым из ведущих аукционных домов открыл отделение в Москве.