The Herald was an iron paddle steamer imported as frames from the United Kingdom and assembled in 1855 by Richard Johnson in Sydney Harbour, New South Wales, Australia, where she was registered. The Herald is one of the earliest iron paddle wheel steamers built in Australia, where she operated within Sydney Harbour. She was initially used on the fledgling North Shore route between Dawes Point and Blues Point by the newly formed North Shore Steam Company; however, due to not enough traffic to make her financially viable, she often performed tug duties. Eventually the North Shore Steam Company was wound up; the vessel was put up for sale but continued picking up business wherever it was available, operating as a tug, ferry, excursion boat and cargo vessel.