El Border Collie está considerado como un perro extremadamente inteligente, lleno de energía, acrobático y atlético, y generalmente compiten con gran éxito en concursos de pastoreo y otros deportes caninos. Son mencionados como la raza de perro doméstico más inteligente.
El Border Collie es un descendiente de los collies autóctonos, un tipo de perro doméstico tradicional oriundo de las Islas Británicas. El nombre de la raza (en español, collie de la frontera ) señala que el más probable lugar de origen de los border collie fuera la frontera entre Escocia e Inglaterra. La primera mención del Collie o Colley aparece a finales del siglo XIX, aunque el vocablo collie es muy anterior, y parece originario del idioma escocés, donde la palabra sería un cognado de carbón ; el origen celta de la palabra collie, donde significaría 'útil', parece descartado. El border collie sería por tanto descendiente directo del perro pastor tradicional de las tierras bajas escocesas y de Cumbria y Northumberland, donde se empezó a criar de forma sistemática durante el siglo XIX.
La mayor parte de los border collies son descendientes de un único perro llamado Old Hemp. Old Hemp nació en Northumberland en 1893 y murió 1901, y tenía un característico color tricolor blanco - negro - marrón. Su criador, Adam Telfer, lo obtuvo cruzando a Roy, un perro pastor tradicional de color negro y marrón, con Meg, una lebrel. Old Hemp era un perro callado, robusto, y sociable, que guiaba a las ovejas de forma instintiva y muy característica, acechándolas en círculo. Su facilidad para con las ovejas se hizo muy famosa, y muchos pastores de los condados circundantes lo usaron como semental ; el estilo de pastoreo de Old Hemp se convirtió así en una de las características principales de los border collie, y Old Hemp se convirtió en el antepasado de todos los purasangres border collie.
El término Border Collie fue introducido en 1915 por James Reid, secretario de la Asociación Internacional de Perros Pastores del Reino Unido.