Rustad begynte i rederiet Winge & Co. i 1872. Han gikk gradene i selskapet, og endte opp som eneinnehaver fra 1900. I 1903 gikk han over til Det Søndenfjelds Norske Dampskibsselskab, der han var direktør frem til 1919.