A história de Sandeman começou em Londres. Em 1790, o jovem escocês George Sandeman comprou sua primeira adega na cidade e começou a operar no Porto. Em 1811, Sandeman comprou uma adega envelhecida em Villa Nova de Gaia, às margens do rio Douro. A marca Sandeman é registrada desde 1877 e é uma das marcas mais antigas do mundo.
