Die Geschichte des Louisiana Catahoula Leopard Dog's begann im Jahr 1539, als der spanische Forscher Hernando De Soto die heutigen südlichen Staaten der USA nach Gold und anderen Schätzen absuchte. De Soto und seine Männer wurden von Mastiff's und Greyhounds begleitet. Die Mastiff's sollten den Indianern Angst einjagen, wenn sie gegen De Soto und seine Männer Krieg führten.Der Greyhound wurde für die Jagd und einigen Spielen von Hernando De Soto's Armee verwendet. Diese Männer kümmerten sich um die Hunde. 1542 starb De Soto und seine Armee zog sich nach vielen verlorenen Kämpfen zurück. Die indianischen Stämme sorgten sich um die kranken und verletzten Hunde.

Damals durchstreifte der Rote Wolf Louisiana. Die indianischen Hunde, die Greyhounds und die roten Wölfe pflanzten sich miteinander fort. So entstand eine neue Hunderasse. Die Nachkommenschaft aus der Kreuzung Greyhound und Roter Wolf nannte man „ Wolf- Hund“. Diesen Namen bekamen die Hunde von Henri Tonti, bei einen seiner Besuche in Louisiana. Der „Wolf- Hund“ ist ein Teil der Geschichte Louisianas und wird auch in den Geschichtsbüchern dieses Zeitalters erwähnt. 1700, fast 150 Jahre nach dieser Kreuzung (indianern Hund+ Greyhound+ Red Wolf) wurde dieser sonderbar aussehende Hund mit dem gesprenkeltem Amottled-Mantel und mit den mysteriösen Glasaugen von den französischen Kolonisten entdeckt.

Die Franzosen hörten die Geschichte von Tonti, der die „ Wolfs- Hunde“ ja schon öfter gesehen hatte. Er war ab und an in Louisiana um sich Hundespiele anzusehen. Die Franzosen interessierten sich sehr für den „ Wolf- Hund“. Als sie endlich selbst welche besaßen, verpaarten die französischen Kolonisten den „ Wolf-Hund“ mit ihrem Beauceron. Diese Kreuzung wurde „indianischer Wolf-Hund“ genannt. Darum sieht der Louisiana Catahoula Leopard Dog dem Beauceron so ähnlich. Der Beginn der offiziellen Rasse liegt etwa im Jahre 1951, als man begann diesen Hundetyp zu registrieren. Seit 1979 ist der Louisiana Catahoula Leopard Dog der Staatshund von Louisiana.