Andrew Mason Smith was born Hans Lykkejaeger in Denmark 1841. He worked at a foundry and was disatisfied with the life there and ran away to sea. He served as the ship's cook, London street vagabond, and eventually came to serve on American ships. When the Civil War broke out, he joined the Union Army. His career in America also involved surveying, farming, and being a "dead broke tramp".
In 1872, he found himself in Salt Lake City. He started the California Wine Depot in 1873 with $10 capital and shaky credit (See 1873 Ad from Deseret News). But good advertising, good products, and good investments made him a success. He established his store on the south side of 1st South between East Temple (State St) and Commercial Street. See photo below.
Smith believed in the power of advertising and created his own embossed whiskey flask. You can almost see a box of bottles in the photo.