Kelpies are descended from dogs that came to Australia with Scottish settlers. The harsh climate of the new continent greatly influenced the first shepherd dogs, making them more resilient, unpretentious, and intelligent.