When did Clydesdales come to Australia?

The exact date is unknown, but the first reference to them was in an 1826 publication titled 'The State of Agriculture and Grazing in New South Wales'.