Chovatelská stanice Kvítek z Pálavy

Již v letech 36 před Kristem jsou zmínky v římských záznamech o ovčáckých a pasteveckých psech, jejichž povahy jsou popisovány jako podobné těm, co má současná pracovní border collie (BC). Samozřejmě, že popisovaní psi byli větší, a ostřejší, než jak je požadováno na moderních border koliích. Na nich se požadovalo ne jen pasení stáda ale i jeho obrana. Když Římané provedli invazi Británie, dovezli také sebou psy, kteří pak pokračovali v hlídání stád tak jak to dělali na kontinentě.

Další vlna dobyvatelů přišla ze Skandinávie. S nimi přišel jiný typ psa podobný spitzovi, kteří byli menší velikosti než původní románští a byli černobílí nebo žlutí s bílými znaky (black with white or sable with white markings). Občas někteří měli modré oči.

Rozdíl ve velikosti měl za důsledek více mrštného psa. Bílé znaky na psu se ukázaly výhodné v čase, kdy dny byly krátké a práce za tmy nebyla neobvyklá. Tito psi neměli pevně určená jména plemen (nebo spíše nejsou známa), a to až do roku 1617, kdy byly nalezeny první záznamy o těchto psech.

Někteří historici se domnívají že slovo "colley" kóli pochází z keltského slova znamenající užitečný. Jiní uvádějí že slova "coalie," což znamená černý, a ještě jiní jsou názoru že pochází od jména plemena Skotské ovce "collie". Žádný vsak nepopírá že BC je nejlepší ovčácký pes s obrovskou vytrvalostí. Po staletí před průmyslovou revolucí byla hlavním produktem Británie vlna. Stáda domácích ovcí byla všude hojně chována, a je více než jisté, že pes byl při tom důležitým pomocníkem.

Ve Skotsku, kde také chov ovcí byl rozsáhlý, ovčáčtí psi byli absolutní nutností. James Hogg (1772-1835), ovčák a básník z Ettrick Valley u Skotských hranic napsal: "Bez ovčáckého psa by pahorky a roviny Anglie a Skotska neměli cenu šesťáku. Bylo by třeba daleko více lidské pomoci zvládnout stáda ovcí na pastvinách a dohnat je míle na tržiště. Bez nich by výtěžek chovu byl ztrátový."

Abychom pochopili různorodost vzhledu a schopností border collie, je třeba si uvědomit, že psi byli chováni za účelem různé práce kolem ovcí, a tak, aby vyhovovali práci v mnoha rozdílných podmínkách a v kopcovité krajině staré Highland. Collie, jedni z předků nynější border kolie, byli psi silní, těžko ovladatelní, drsní vůči stádu. Velšské kolie, další předci moderní border kolie, byly menší, ale hbitější, perfektní na pasení v řídce obydlených kopcovitých regionech Walesu. Předci současné border kolie byli chováni v daleko více variantách než dnes. Tenkrát bylo tolik plemen pracovních ovčáckých psů, stejně tak jako bylo hodně různých plemen ovcí. Většina původních plemen vymřela nejen kvůli tomu, že dravci ohrožující stáda zmizeli, některá ztratila svoje užití, protože již nebylo třeba jejich specializovaných schopností. Některá, protože již nebylo třeba silných vytrvalých psů ke hnaní stád ovcí a skotu na trhy, když se vybudovala železnice a později nákladní automobily převzaly tuto práci.

Přesto stále bylo třeba psů se silným instinktem nahánět ovce a ten tamnější collie měly. Proto stálo za to se pokusit nalézt psy mírnější povahy a výběrovým křížením docílit žádané. Farmář Adam Telfer z Northubian v roce 1894 uspěl v najití správné kombinace. Dnešní border kolie jsou potomci Telferova psa jménem "Hemp". Nejen různé temperamenty, ale i variace různých pracovních stylů byly kombinovány při vyšlechtění Hempa a vyprodukování border collie. Border collie, Skotská kolie, Australský ovčácký pes, kelpie jsou všichni bratranci, kteří mají společný původ začínající u původních pracovních collií. Po nich zdědili různé specializované schopnosti. Jméno border collie se začalo používat po první světové válce, aby se rozlišovalo od Skotské kolie, které se také tenkrát říkalo pouze collie.