Ang lahi ng Border Collie ay isa sa pinakamatanda sa England. Noong unang nagpasya ang tao na gumamit ng mga aso upang tumulong sa pagpapastol at pagbabantay ng mga hayop, ang mga asong ito ay mga ninuno lamang ng mga modernong border collie. Sa katunayan, hindi sila naiiba sa kasalukuyang mga kinatawan ng lahi. Ang mga sukat ay nagbago, marahil ang mga modernong aso ay mas matalino at mas nauunawaan ang mga tao, ngunit napanatili pa rin nila ang marami sa mga katangian ng kanilang mga naunang nauna.
Sa mga panahong iyon, ang mga tao ay higit na umaasa sa kanilang matalino at walang katapusang tapat na aso - ipinagkatiwala sa kanila ang proteksyon ng kanilang mga tahanan, gumugol sila ng oras sa mga bata, at siyempre, tumulong sa pagbabantay at pagpapastol ng mga kawan. Masasabi natin na ang lahi ay nabuo sa isang natural na paraan dahil ang malupit na mga kondisyon ng sinaunang mundo ay nangangailangan ng mahusay na pagtitiis, tapang, at pagsunod sa may-ari nito mula sa hayop.