Plemeno jistě zná každý, kdo se jen trochu zajímá o psí plemena a ten, kdo náhodou ne, jistě někdy viděl v televizi příběh kolie Lassie.
Jedni z předků kolie byli dovezeni z Islandu před více než 400 lety. Originální název „colley“ znamená skotský název pro ovci s černou tváří. Pastevecká plemena se používala po celá staletí na Skotské vysočině k pasení a hlídání ovcí, tyto pastevci se pravděpodobně vyskytovali na území britských ostrovů od dob příchodu Keltů. Další plemena, která se podílela na vzniku dnešní kolie jsou barzojové a setři. Před tím, než vznikla dnešní dlouhosrstá kolie existovalo mnoho různých „ras“ pasteveckých psů, které byly různě označovány a navzájem se křízili.Tato pastevecká plemena byla pro obyvatele Skotska velmi důležitá. Hlídali stáda a ušetřili tak pastevcům mnoho práce a starostí. O pasteveckých psech kolují též pověsti, například o psu, který se po čtyři dny staral o zracené dítě – obstarával mu potravu a zavedl ho zpět k lidem.
V angličtině se dlouhosrstá kolie nazývá „rough coated collie“, což v překladu znamená hrubosrstá kolie, což již dávno není pravda, dnešní kolie se pyšní krásnou dlouhou srstí.
Organizovaný chov kolie započal v polovině 19. století. Plemeno za to vděčí také královně Victorii, která roku 1860 navštívila Skotsko a byla plemenm tak nadšená, že si jich několik zakoupila do svého psince ve Windsoru. Kolie jako plemeno se dostala do povědomí veřejnosti na výstavě v Birminghamu roku 1871, konkrétně byli vystaveni dva psi Cocky boy a Old Cockie, který se stal nosným pilířem pro další chov kolií. Oba byli oceněni velmi vysoko.