A Sandeman története 1790-ben kezdődött, amikor egy skót származású asztalos 25 éves fia 300 font kölcsönt kért apjától, hogy Londonban felcsapjon borkereskedőnek. Ez az ambiciózus fiatalember George Sandeman, a Sandeman alapítója volt, aki végül megalapította a világ egyik vezető port és sherry borüzletét. 1805-ben, amikor még a "márkanevek" fogalma ismeretlen volt és a borokat hordókban szállították, nem palackokban, Sandeman szó szerint elkezdte "márkázni" a fahordókat nevének kezdőbetűivel. A GSC (George Sandeman & Co.) felirat forró vasalóval került a hordókra, az úttörő "aláírás" garantálta minőségét és eredetét. 1877-ben, alig egy évvel az első angliai "védjegy-lajstromozási törvény" megalkotása után, a "GSC George Sandeman & Co." (Sandeman-hordókban 1805 óta) márkanév hivatalosan felkerült a világ egyik legrégebben bejegyzett védjegyei közé, amely ráadásul mind a mai napig használatos.

1825-re a társaság Európa, Észak- és Dél-Amerika, Afrika és Ázsia számos országába kereskedett. Számos családtag vett részt a cég vezetésében generációkon át, 1923-ban az ügyes Walter Albert Sandeman volt az, aki modernizálta a cég működést a kor elvárásainak megfelelően. A Sandeman volt az első olyan társaság, amely palackozta, címkézte és hirdette borait. A nagy múltú és sok tekintetben úttörő cég 2002-ben vesztette el önállóságt, amikor is átkerült a Sogrape nevű cég tulajdonába.