She played an important role in the development of King George Sound (Western Australia).

Thomas Lyell Smyers was Caledonia's builder, owner, and most frequent master.

On 1 May 1838 Smyers and Caledonia sailed from Point de Galle with 139 labourers for the government at Mauritius.

[5] Captain Symers transported passengers, cargo, and eighteen convicts from Madras and arrived at Sydney on 16 December 1838.

She appears in the supplemental pages of Lloyd's Register for 1841 with M'Cutcheon as master and owner, and with home port of London.