At mynder med et lignende udseende jagede med og for mennesker for tusinder af år siden kan bevises med afbildninger fra denne periode. Den skotske hjortehund menes at stamme fra den store keltiske greyhound. Man er dog stadig ikke sikker på, om kelterne allerede brugte sådanne hunde til jagt eller ej.
I middelalderen blev hjortehunden, dengang også kendt som den skotske hjortehund, endelig brugt på en målrettet måde af de klaner, der herskede der, når de jagede hjorte. Dengang jagede den hurtige race vildt mere end det dobbelte af dets størrelse i højlandet og rev endda de massive udyr ned.
I det 19. århundrede var racen på randen af at uddø. McNeill-brødrene reddede greyhound-racen og skabte en ny linje med de resterende eksemplarer. De avlede hjortehundene indtil 1914.
I dag nyder hjortehunde stor popularitet, især i form af selskabs- og familiehunde eller i væddeløbs- og sportshundesektoren.