Plemeno bylo vyšlechtěné na konci 19. století na pomezí (hranice = border) Anglie a Skotska. Tato oblast se nazývá Border Counties. Původně bylo plemeno určeno zejména pro shánění ovcí do stád a vedení stád nehostinnou krajinou podle povelů pastevce. Jako jednou z prvních border kolií je označován pes Old Hemp, který je současně i předkem vůbec prvních border kolií novodobého vzhledu. Název plemene byl stanoven v roce 1910. Nejstarší (od roku 1906) organizací zabývající se registrací border kolií je International Sheep Dog Society (ISDS) se sídlem ve Velké Británii. ISDS má v ČR „asociovaného člena“ KPOP ČR (Klub pracovních ovčáckých psů České republiky, z.s.). Tato organizace se nezabývá chovem (není chovatelský klub), pouze umožňuje registraci border kolií u ISDS (splněním určitých podmínek).
