I lost track of my Grand Father: Herbert Hayward after he landed in Boston Massachusetts, U.S.A. in 1901. The ships records say that he was a Barber when he landed in U.S.A. There are family rummors that say that he used to talk about his time spent in Australia before he setteled in Canada in 1906. However, for some reason his stories fell upon deaf ears. My quest is to find out where and when he landed in Australia, to find out what he did for work while he was there. I also wish to find out where and how he traveled around while there, how long he spent there and hopefully, the reason(s) why he chose to leave Australia and go to Canada. Canadian records show that he was a Shop Keeper of house paints, wall papers and supplies.
I greatfully appreciate any help I can get with this Mystery. Thank you.

You will need to supply as much information as you can to narrow down his date of arrival.When and where was he born?If born in UK have you traced him on census?Do you have marriage and death certificates?
Keep in mind there is no central records system here,each state has its own offices.

The National Archives of Australia may be a good place to start. http://www.naa.gov.au/

Some states have BMD indexes online. Try the following:

New South Wales - http://www.bdm.nsw.gov.au/familyHistory/searchHistoricalReco...

Queensland - https://www.bdm.qld.gov.au/IndexSearch/mainMenuSubmit.m?main...

Western Australia - http://www.bdm.dotag.wa.gov.au/_apps/pioneersindex/default.a...