D'origine Ecossaise, il existait déjà en Angleterre au 18ème siècle, mais sous un aspect différent d'aujourd'hui (tête plus carrée et moins haut sur pattes) ressemblant plus au Bearder Collie.
Pour certains, viendrait de coal (charbon en anglais), pour d'autres, il s'agirait seulement d'un rappel pour les moutons que ce Berger avait l'habitude de garder.
Milieu du 19ème siècle, il y a un croisement avec le Barzoï ( le but est d'obtenir des têtes plus logues aux couleurs plus claires). En 1840, de telles pratiques disparaîssent grâce à la crétion du club du Collie.
