My Francis William Cleveland (b.1823) married Hester Harrington (b. 1826) (or Hannington, a bit of conflict with documents at the moment)at the Church of Christ, North Adelaide, South Australia in 1853. I have no information on where they were born and shipping records haven't been helpful.
From looking at few other posts, being in Australia this early (particularly SA as it was only "settled" in 1836) is unusual and family legend persists that the first Cleveland to come from the USA to Australia, jumped ship or ran away from their family and wife etc.. I suspect this is just legend, but would be really pleased if anyone has any information.
And as I've seen a few discussions on famous Cleveland military men, my great-uncle Frank Cleveland is currently featured at the Ypres War Memorial in Belgium, he did some phenomenal things in WWI and has been honoured accordingly.