Baastad gikk til sjøs i ung alder, og førte deretter eget skip på Amerika- og Vestindia-fart. I 1885 etablerte han en agenturforretning for vin i Kristiania, som han drev til Vinmonopolet ble opprettet.