<?xml version="1.0" encoding="utf-8"?>
<!--XBRL document created with Toppan Merrill Bridge  11.3.0.1 -->
<!--Based on XBRL 2.1-->
<!--Created on: 6/25/2026 7:51:37 PM-->
<!--Modified on: 6/25/2026 7:51:37 PM-->
<link:linkbase xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink">
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DocumentDocumentAndEntityInformation" roleURI="http://www.caleres.com/role/DocumentDocumentAndEntityInformation" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#StatementStatementsOfNetAssetsAvailableForBenefits" roleURI="http://www.caleres.com/role/StatementStatementsOfNetAssetsAvailableForBenefits" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#StatementStatementsOfChangesInNetAssetsAvailableForBenefits" roleURI="http://www.caleres.com/role/StatementStatementsOfChangesInNetAssetsAvailableForBenefits" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureDescriptionOfPlan" roleURI="http://www.caleres.com/role/DisclosureDescriptionOfPlan" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureSummaryOfSignificantAccountingPolicies" roleURI="http://www.caleres.com/role/DisclosureSummaryOfSignificantAccountingPolicies" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureFairValueMeasurements" roleURI="http://www.caleres.com/role/DisclosureFairValueMeasurements" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureFederalIncomeTaxes" roleURI="http://www.caleres.com/role/DisclosureFederalIncomeTaxes" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureRelatedPartyAndPartyInInterestTransactions" roleURI="http://www.caleres.com/role/DisclosureRelatedPartyAndPartyInInterestTransactions" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureDelinquentParticipantContributions" roleURI="http://www.caleres.com/role/DisclosureDelinquentParticipantContributions" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureSubsequentEvents" roleURI="http://www.caleres.com/role/DisclosureSubsequentEvents" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureScheduleHLine4aScheduleOfDelinquentParticipantContributions" roleURI="http://www.caleres.com/role/DisclosureScheduleHLine4aScheduleOfDelinquentParticipantContributions" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureScheduleHLine4iScheduleOfAssetsHeldAtEndOfYear" roleURI="http://www.caleres.com/role/DisclosureScheduleHLine4iScheduleOfAssetsHeldAtEndOfYear" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureSummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.caleres.com/role/DisclosureSummaryOfSignificantAccountingPoliciesPolicies" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureFairValueMeasurementsTables" roleURI="http://www.caleres.com/role/DisclosureFairValueMeasurementsTables" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureDescriptionOfPlanDetails" roleURI="http://www.caleres.com/role/DisclosureDescriptionOfPlanDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureFairValueMeasurementsDetails" roleURI="http://www.caleres.com/role/DisclosureFairValueMeasurementsDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureFederalIncomeTaxesDetails" roleURI="http://www.caleres.com/role/DisclosureFederalIncomeTaxesDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureRelatedPartyAndPartyInInterestTransactionsDetails" roleURI="http://www.caleres.com/role/DisclosureRelatedPartyAndPartyInInterestTransactionsDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureScheduleHLine4aScheduleOfDelinquentParticipantContributionsDetails" roleURI="http://www.caleres.com/role/DisclosureScheduleHLine4aScheduleOfDelinquentParticipantContributionsDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="cal-20251231.xsd#DisclosureScheduleHLine4iScheduleOfAssetsHeldAtEndOfYearDetails" roleURI="http://www.caleres.com/role/DisclosureScheduleHLine4iScheduleOfAssetsHeldAtEndOfYearDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <presentationLink xlink:role="http://www.caleres.com/role/DocumentDocumentAndEntityInformation" xlink:type="extended" xlink:title="00090 - Document - Document and Entity Information" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract" xlink:label="CoverAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable" xlink:label="dei_DocumentInformationTable_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="CoverAbstract" xlink:to="dei_DocumentInformationTable_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationTable_639180138975943582" xlink:to="dei_LegalEntityAxis_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975943582" xlink:to="dei_EntityDomain_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975943582" xlink:to="cal_EBP006Member_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems" xlink:label="dei_DocumentInformationLineItems_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationTable_639180138975943582" xlink:to="dei_DocumentInformationLineItems_639180138975943582" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType" xlink:label="dei_DocumentType_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639180138975943582" xlink:to="dei_DocumentType_639180138975943582" order="1" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate" xlink:label="dei_DocumentPeriodEndDate_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639180138975943582" xlink:to="dei_DocumentPeriodEndDate_639180138975943582" order="2" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentFiscalYearFocus" xlink:label="dei_DocumentFiscalYearFocus_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639180138975943582" xlink:to="dei_DocumentFiscalYearFocus_639180138975943582" order="3" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639180138975943582" xlink:to="dei_EntityRegistrantName_639180138975943582" order="4" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639180138975943582" xlink:to="dei_EntityCentralIndexKey_639180138975943582" order="5" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639180138975943582" xlink:to="dei_AmendmentFlag_639180138975943582" order="6" use="optional" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/StatementStatementsOfNetAssetsAvailableForBenefits" xlink:type="extended" xlink:title="00100 - Statement - Statements of Net Assets Available for Benefits" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_639180138975943582" xlink:to="dei_LegalEntityAxis_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975943582" xlink:to="dei_EntityDomain_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975943582" xlink:to="cal_EBP006Member_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_639180138975943582" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanCash" xlink:label="us-gaap-ebp_EmployeeBenefitPlanCash_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanCash_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_639180138975943582" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_639180138975943582" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_639180138975943582" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_639180138975943582" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanReceivable_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanReceivable_639180138975943582" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAsset_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAsset_639180138975943582" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_639180138975943582" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanLiability" xlink:label="us-gaap-ebp_EmployeeBenefitPlanLiability_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanLiabilityAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanLiability_639180138975943582" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_639180138975943582" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/StatementStatementsOfChangesInNetAssetsAvailableForBenefits" xlink:type="extended" xlink:title="00200 - Statement - Statements of Changes in Net Assets Available for Benefits" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_639180138975943582" xlink:to="dei_LegalEntityAxis_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975943582" xlink:to="dei_EntityDomain_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975943582" xlink:to="cal_EBP006Member_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_639180138975943582" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseAbstract_639180138975943582" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseAbstract_639180138975943582" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_639180138975999024" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_639180138975999024" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/totalLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_639180138975999024" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_6391801389759990241" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseAbstract_639180138975943582" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_6391801389759990241" order="5" use="optional" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel" priority="2" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureDescriptionOfPlan" xlink:type="extended" xlink:title="10101 - Disclosure - Description of the Plan" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureSummaryOfSignificantAccountingPolicies" xlink:type="extended" xlink:title="10201 - Disclosure - Summary of Significant Accounting Policies" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureFairValueMeasurements" xlink:type="extended" xlink:title="10301 - Disclosure - Fair Value Measurements" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureFederalIncomeTaxes" xlink:type="extended" xlink:title="10401 - Disclosure - Federal Income Taxes" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureRelatedPartyAndPartyInInterestTransactions" xlink:type="extended" xlink:title="10501 - Disclosure - Related Party and Party-In-Interest Transactions" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureDelinquentParticipantContributions" xlink:type="extended" xlink:title="10601 - Disclosure - Delinquent Participant Contributions" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanContributionAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanContributionAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanContributionTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanContributionTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanContributionAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanContributionTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanContributionTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanContributionLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanContributionLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanContributionTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanContributionLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanContributionTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanContributionTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanContributionLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanContributionTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureSubsequentEvents" xlink:type="extended" xlink:title="10701 - Disclosure - Subsequent Events" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventAbstract" xlink:label="us-gaap-ebp_EbpSubsequentEventAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventTable" xlink:label="us-gaap-ebp_EbpSubsequentEventTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EbpSubsequentEventAbstract" xlink:to="us-gaap-ebp_EbpSubsequentEventTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EbpSubsequentEventTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventLineItems" xlink:label="us-gaap-ebp_EbpSubsequentEventLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EbpSubsequentEventTable_639180138975999024" xlink:to="us-gaap-ebp_EbpSubsequentEventLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EbpSubsequentEventLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureScheduleHLine4aScheduleOfDelinquentParticipantContributions" xlink:type="extended" xlink:title="10801 - Disclosure - Schedule H, Line 4a - Schedule of Delinquent Participant Contributions" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureScheduleHLine4iScheduleOfAssetsHeldAtEndOfYear" xlink:type="extended" xlink:title="10901 - Disclosure - Schedule H, Line 4i - Schedule of Assets (Held at End of Year)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" xlink:title="20202 - Disclosure - Summary of Significant Accounting Policies (Policies)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_1" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanInvestmentValuationAndIncomeRecognitionPolicyTextBlock" xlink:label="cal_EmployeeBenefitPlanInvestmentValuationAndIncomeRecognitionPolicyTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanInvestmentValuationAndIncomeRecognitionPolicyTextBlock_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_639180138975999024" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock_639180138975999024" order="5" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_639180138975999024" order="6" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock_639180138975999024" order="7" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:label="us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639180138975999024" xlink:to="us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_639180138975999024" order="8" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureFairValueMeasurementsTables" xlink:type="extended" xlink:title="30303 - Disclosure - Fair Value Measurements (Tables)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_1" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureDescriptionOfPlanDetails" xlink:type="extended" xlink:title="40101 - Disclosure - Description of the Plan (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_1" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis" xlink:label="srt_RangeAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639180138975999024" xlink:to="srt_RangeAxis_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember" xlink:label="srt_RangeMember_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="srt_RangeAxis_639180138975999024" xlink:to="srt_RangeMember_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember" xlink:label="srt_MinimumMember_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="srt_RangeMember_639180138975999024" xlink:to="srt_MinimumMember_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember" xlink:label="srt_MaximumMember_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="srt_RangeMember_639180138975999024" xlink:to="srt_MaximumMember_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanMinimumAgeForPlanEligibility" xlink:label="cal_EmployeeBenefitPlanMinimumAgeForPlanEligibility_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanMinimumAgeForPlanEligibility_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanParticipantContributionPretaxMinimumAnnualCompensationToTotalCompensationPercentage" xlink:label="cal_EmployeeBenefitPlanParticipantContributionPretaxMinimumAnnualCompensationToTotalCompensationPercentage_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanParticipantContributionPretaxMinimumAnnualCompensationToTotalCompensationPercentage_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionPretaxMaximumAnnualCompensationToTotalCompensationPercentage" xlink:label="us-gaap-ebp_EmployeeBenefitPlanParticipantContributionPretaxMaximumAnnualCompensationToTotalCompensationPercentage_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanParticipantContributionPretaxMaximumAnnualCompensationToTotalCompensationPercentage_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanEmployerCoreContributionPercentage" xlink:label="cal_EmployeeBenefitPlanEmployerCoreContributionPercentage_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanEmployerCoreContributionPercentage_639180138975999024" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage" xlink:label="us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage_639180138975999024" order="5" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:label="us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_639180138975999024" order="6" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanEmployerContributionMaximumAdditionalProfitSharingBenefitPercentage" xlink:label="cal_EmployeeBenefitPlanEmployerContributionMaximumAdditionalProfitSharingBenefitPercentage_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanEmployerContributionMaximumAdditionalProfitSharingBenefitPercentage_639180138975999024" order="7" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionNoncash" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionNoncash_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionNoncash_639180138975999024" order="8" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanMinimumServicePeriodForFullVestingEligibility" xlink:label="cal_EmployeeBenefitPlanMinimumServicePeriodForFullVestingEligibility_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanMinimumServicePeriodForFullVestingEligibility_639180138975999024" order="9" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanFullVestingUponTerminationThresholdRetirementAge" xlink:label="cal_EmployeeBenefitPlanFullVestingUponTerminationThresholdRetirementAge_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanFullVestingUponTerminationThresholdRetirementAge_639180138975999024" order="10" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount" xlink:label="us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_639180138975999024" order="11" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForEmployerContribution" xlink:label="us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForEmployerContribution_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForEmployerContribution_639180138975999024" order="12" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount_639180138975999024" order="13" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_639180138975999024" order="14" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_639180138975999024" order="15" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanNoteReceivableFromParticipantMaximumNumberOfLoansThatCanBeOutstanding" xlink:label="cal_EmployeeBenefitPlanNoteReceivableFromParticipantMaximumNumberOfLoansThatCanBeOutstanding_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanNoteReceivableFromParticipantMaximumNumberOfLoansThatCanBeOutstanding_639180138975999024" order="16" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanNoteReceivableFromParticipantTerm" xlink:label="cal_EmployeeBenefitPlanNoteReceivableFromParticipantTerm_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanNoteReceivableFromParticipantTerm_639180138975999024" order="17" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanNoteReceivableFromParticipantEligibleResidentialLoansMaximumTerm" xlink:label="cal_EmployeeBenefitPlanNoteReceivableFromParticipantEligibleResidentialLoansMaximumTerm_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanNoteReceivableFromParticipantEligibleResidentialLoansMaximumTerm_639180138975999024" order="18" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanNoteReceivableFromParticipantBasisSpreadOnPrimeRate" xlink:label="cal_EmployeeBenefitPlanNoteReceivableFromParticipantBasisSpreadOnPrimeRate_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanNoteReceivableFromParticipantBasisSpreadOnPrimeRate_639180138975999024" order="19" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanMinimumHardshipWithdrawalAllowedForParticipant" xlink:label="cal_EmployeeBenefitPlanMinimumHardshipWithdrawalAllowedForParticipant_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanMinimumHardshipWithdrawalAllowedForParticipant_639180138975999024" order="20" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanMinimumParticipantAgeForWithdrawalOfVestedAmountFromAccount" xlink:label="cal_EmployeeBenefitPlanMinimumParticipantAgeForWithdrawalOfVestedAmountFromAccount_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanMinimumParticipantAgeForWithdrawalOfVestedAmountFromAccount_639180138975999024" order="21" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanRequiredParticipantAgeForBenefitDistributions" xlink:label="cal_EmployeeBenefitPlanRequiredParticipantAgeForBenefitDistributions_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanRequiredParticipantAgeForBenefitDistributions_639180138975999024" order="22" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanParticipantThresholdOwnershipPercentageForRetirementDistributions" xlink:label="cal_EmployeeBenefitPlanParticipantThresholdOwnershipPercentageForRetirementDistributions_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanParticipantThresholdOwnershipPercentageForRetirementDistributions_639180138975999024" order="23" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanVestingPercentageInEventOfTermination" xlink:label="cal_EmployeeBenefitPlanVestingPercentageInEventOfTermination_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanVestingPercentageInEventOfTermination_639180138975999024" order="24" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureFairValueMeasurementsDetails" xlink:type="extended" xlink:title="40301 - Disclosure - Fair Value Measurements (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_2" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_2" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:label="us-gaap_FairValueByFairValueHierarchyLevelAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" xlink:to="us-gaap_FairValueByFairValueHierarchyLevelAxis_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:label="us-gaap_FairValueMeasurementsFairValueHierarchyDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap_FairValueByFairValueHierarchyLevelAxis_639180138975999024" xlink:to="us-gaap_FairValueMeasurementsFairValueHierarchyDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel12And3Member" xlink:label="us-gaap_FairValueInputsLevel12And3Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap_FairValueMeasurementsFairValueHierarchyDomain_639180138975999024" xlink:to="us-gaap_FairValueInputsLevel12And3Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel1Member" xlink:label="us-gaap_FairValueInputsLevel1Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap_FairValueInputsLevel12And3Member_639180138975999024" xlink:to="us-gaap_FairValueInputsLevel1Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:label="us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap_FairValueMeasurementsFairValueHierarchyDomain_639180138975999024" xlink:to="us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis" xlink:label="us-gaap_InvestmentTypeAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" xlink:to="us-gaap_InvestmentTypeAxis_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember" xlink:label="us-gaap_InvestmentTypeCategorizationMember_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap_InvestmentTypeAxis_639180138975999024" xlink:to="us-gaap_InvestmentTypeCategorizationMember_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MoneyMarketFundsMember" xlink:label="us-gaap_MoneyMarketFundsMember_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap_InvestmentTypeCategorizationMember_639180138975999024" xlink:to="us-gaap_MoneyMarketFundsMember_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MutualFundMember" xlink:label="us-gaap_MutualFundMember_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap_InvestmentTypeCategorizationMember_639180138975999024" xlink:to="us-gaap_MutualFundMember_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:label="us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap_InvestmentTypeCategorizationMember_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpFairValueInvestmentNavUnfundedCommitment" xlink:label="us-gaap-ebp_EbpFairValueInvestmentNavUnfundedCommitment_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" xlink:to="us-gaap-ebp_EbpFairValueInvestmentNavUnfundedCommitment_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanEmployerStockFundUnitsHeld" xlink:label="cal_EmployeeBenefitPlanEmployerStockFundUnitsHeld_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanEmployerStockFundUnitsHeld_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanEmployerStockFundFairValuePerUnit" xlink:label="cal_EmployeeBenefitPlanEmployerStockFundFairValuePerUnit_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" xlink:to="cal_EmployeeBenefitPlanEmployerStockFundFairValuePerUnit_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_639180138975999024" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureFederalIncomeTaxesDetails" xlink:type="extended" xlink:title="40401 - Disclosure - Federal Income Taxes (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_1" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639180138975999024" xlink:to="dei_LegalEntityAxis_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138975999024" xlink:to="dei_EntityDomain_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138975999024" xlink:to="cal_EBP006Member_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxDeterminationLetterObtained" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxDeterminationLetterObtained_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxDeterminationLetterObtained_639180138975999024" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxDeterminationLetterDate" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxDeterminationLetterDate_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxDeterminationLetterDate_639180138975999024" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxQualificationStatusExtensibleEnumeration" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxQualificationStatusExtensibleEnumeration_639180138975999024" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639180138975999024" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxQualificationStatusExtensibleEnumeration_639180138975999024" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureRelatedPartyAndPartyInInterestTransactionsDetails" xlink:type="extended" xlink:title="40501 - Disclosure - Related Party and Party-In-Interest Transactions (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_1" xlink:to="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_639180138976155844" xlink:to="dei_LegalEntityAxis_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138976155844" xlink:to="dei_EntityDomain_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138976155844" xlink:to="cal_EBP006Member_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:label="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_639180138976155844" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:label="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EmployeeBenefitPlanEmployerMember" xlink:label="cal_EmployeeBenefitPlanEmployerMember_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_639180138976155844" xlink:to="cal_EmployeeBenefitPlanEmployerMember_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis" xlink:label="us-gaap_InvestmentTypeAxis_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_639180138976155844" xlink:to="us-gaap_InvestmentTypeAxis_639180138976155844" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember" xlink:label="us-gaap_InvestmentTypeCategorizationMember_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap_InvestmentTypeAxis_639180138976155844" xlink:to="us-gaap_InvestmentTypeCategorizationMember_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:label="us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap_InvestmentTypeCategorizationMember_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_639180138976155844" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_639180138976155844" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_639180138976155844" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureScheduleHLine4aScheduleOfDelinquentParticipantContributionsDetails" xlink:type="extended" xlink:title="40801 - Disclosure - Schedule H, Line 4a - Schedule of Delinquent Participant Contributions (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract_1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract_1" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_639180138976155844" xlink:to="dei_LegalEntityAxis_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138976155844" xlink:to="dei_EntityDomain_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138976155844" xlink:to="cal_EBP006Member_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_639180138976155844" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber" xlink:label="dei_EntityTaxIdentificationNumber_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_639180138976155844" xlink:to="dei_EntityTaxIdentificationNumber_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:label="us-gaap-ebp_EmployeeBenefitPlanPlanNumber_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanPlanNumber_639180138976155844" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan_639180138976155844" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLateRepaymentIncluded" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLateRepaymentIncluded_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLateRepaymentIncluded_639180138976155844" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected_639180138976155844" order="5" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://www.caleres.com/role/DisclosureScheduleHLine4iScheduleOfAssetsHeldAtEndOfYearDetails" xlink:type="extended" xlink:title="40901 - Disclosure - Schedule H, Line 4i - Schedule of Assets (Held at End of Year) (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_1" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_639180138976155844" xlink:to="dei_LegalEntityAxis_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639180138976155844" xlink:to="dei_EntityDomain_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="cal-20251231.xsd#cal_EBP006Member" xlink:label="cal_EBP006Member_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639180138976155844" xlink:to="cal_EBP006Member_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIdentifierAxis" xlink:label="us-gaap_InvestmentIdentifierAxis_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_639180138976155844" xlink:to="us-gaap_InvestmentIdentifierAxis_639180138976155844" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis" xlink:label="srt_RangeAxis_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_639180138976155844" xlink:to="srt_RangeAxis_639180138976155844" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember" xlink:label="srt_RangeMember_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="srt_RangeAxis_639180138976155844" xlink:to="srt_RangeMember_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember" xlink:label="srt_MinimumMember_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="srt_RangeMember_639180138976155844" xlink:to="srt_MinimumMember_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember" xlink:label="srt_MaximumMember_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="srt_RangeMember_639180138976155844" xlink:to="srt_MaximumMember_639180138976155844" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber" xlink:label="dei_EntityTaxIdentificationNumber_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="dei_EntityTaxIdentificationNumber_639180138976155844" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanNumber" xlink:label="us-gaap-ebp_EmployeeBenefitPlanPlanNumber_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanPlanNumber_639180138976155844" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentIssuerNameExtensibleEnumeration" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentIssuerNameExtensibleEnumeration_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentIssuerNameExtensibleEnumeration_639180138976155844" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentTypeExtensibleEnumeration" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentTypeExtensibleEnumeration_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentTypeExtensibleEnumeration_639180138976155844" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares_639180138976155844" order="5" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_639180138976155844" order="6" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_639180138976155844" order="7" use="optional" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_639180138976155844" order="8" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPartyInInterest" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPartyInInterest_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPartyInInterest_639180138976155844" order="9" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustParticipationStatusExtensibleEnumeration" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustParticipationStatusExtensibleEnumeration_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustParticipationStatusExtensibleEnumeration_639180138976155844" order="10" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate" xlink:label="us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_639180138976155844" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_639180138976155844" xlink:to="us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_639180138976155844" order="11" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
</link:linkbase>
