<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:1c9fb0df-d550-4dae-a532-70bad17dae34,g:4de5596b-390e-4111-8c82-63993f370be5-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" 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">
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="shoo-20231231.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_2f746a9a-f175-41d7-a9d4-31c402549734" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_06143bea-43aa-4604-ada4-278036868241" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2f746a9a-f175-41d7-a9d4-31c402549734" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_06143bea-43aa-4604-ada4-278036868241" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_b30bc944-03c4-4cf7-b258-d8d79767acf5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2f746a9a-f175-41d7-a9d4-31c402549734" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_b30bc944-03c4-4cf7-b258-d8d79767acf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_f4b774ab-e287-41aa-90ea-16a04076adb0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2f746a9a-f175-41d7-a9d4-31c402549734" xlink:to="loc_us-gaap_AccruedBonusesCurrent_f4b774ab-e287-41aa-90ea-16a04076adb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_bff2db02-ac84-48d6-8613-d1f363df709b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2f746a9a-f175-41d7-a9d4-31c402549734" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_bff2db02-ac84-48d6-8613-d1f363df709b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_217c7991-9728-429f-8839-3d85a4a1854a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2f746a9a-f175-41d7-a9d4-31c402549734" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_217c7991-9728-429f-8839-3d85a4a1854a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_9973df70-b8ee-45c5-933e-2abbbc54ffe9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2f746a9a-f175-41d7-a9d4-31c402549734" xlink:to="loc_us-gaap_AccountsPayableCurrent_9973df70-b8ee-45c5-933e-2abbbc54ffe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c381a573-fe91-44e5-a43d-0e274489c5b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_60fa299b-606c-4b76-b504-3a0c69e9e1e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c381a573-fe91-44e5-a43d-0e274489c5b3" xlink:to="loc_us-gaap_CommonStockValue_60fa299b-606c-4b76-b504-3a0c69e9e1e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_8371ee3b-9dec-43e2-8566-ed50c8a5e9e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c381a573-fe91-44e5-a43d-0e274489c5b3" xlink:to="loc_us-gaap_TreasuryStockValue_8371ee3b-9dec-43e2-8566-ed50c8a5e9e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_868d2678-1218-4f37-b36c-03729b663599" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c381a573-fe91-44e5-a43d-0e274489c5b3" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_868d2678-1218-4f37-b36c-03729b663599" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b4613575-5f43-4bba-a955-994ad0804aef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c381a573-fe91-44e5-a43d-0e274489c5b3" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b4613575-5f43-4bba-a955-994ad0804aef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_138715b5-9655-4fe1-9bd4-260d4556b333" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c381a573-fe91-44e5-a43d-0e274489c5b3" xlink:to="loc_us-gaap_AdditionalPaidInCapital_138715b5-9655-4fe1-9bd4-260d4556b333" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_061fe068-9f19-4e44-a1e1-08cfb4133e13" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c381a573-fe91-44e5-a43d-0e274489c5b3" xlink:to="loc_us-gaap_PreferredStockValue_061fe068-9f19-4e44-a1e1-08cfb4133e13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_75463948-9027-4195-972f-0d916e4ad560" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_a5710dd1-da85-4ed9-aef8-5e6bcd54f6ea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_75463948-9027-4195-972f-0d916e4ad560" xlink:to="loc_us-gaap_OtherLiabilities_a5710dd1-da85-4ed9-aef8-5e6bcd54f6ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a8d4607f-31ef-4f34-b2cc-e45d8da53291" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_75463948-9027-4195-972f-0d916e4ad560" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a8d4607f-31ef-4f34-b2cc-e45d8da53291" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_c20838c2-2c45-40f9-99c8-0ccb094b8b1d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_75463948-9027-4195-972f-0d916e4ad560" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_c20838c2-2c45-40f9-99c8-0ccb094b8b1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_6da627a6-93c5-42eb-90d2-4a1a326d846a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_75463948-9027-4195-972f-0d916e4ad560" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_6da627a6-93c5-42eb-90d2-4a1a326d846a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_b6c182dd-cab4-4b29-bea8-2e609e161812" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_75463948-9027-4195-972f-0d916e4ad560" xlink:to="loc_us-gaap_LiabilitiesCurrent_b6c182dd-cab4-4b29-bea8-2e609e161812" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_93c71f17-242d-4416-9915-db46f8983a61" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_6b925821-14c0-4ab9-b1e6-573cbc09aa84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_93c71f17-242d-4416-9915-db46f8983a61" xlink:to="loc_us-gaap_ShortTermInvestments_6b925821-14c0-4ab9-b1e6-573cbc09aa84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_27754b4c-07f9-4954-bf50-100070a4540d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_93c71f17-242d-4416-9915-db46f8983a61" xlink:to="loc_us-gaap_InventoryNet_27754b4c-07f9-4954-bf50-100070a4540d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_d2c7d255-5a72-47e9-a6e6-09a9cacbd276" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_93c71f17-242d-4416-9915-db46f8983a61" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_d2c7d255-5a72-47e9-a6e6-09a9cacbd276" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_add7f36a-2335-4df8-9972-d2faccc416d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_93c71f17-242d-4416-9915-db46f8983a61" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_add7f36a-2335-4df8-9972-d2faccc416d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivables_b2eb6c68-4c89-4ca7-9b2b-415c689ef650" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherReceivables"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_93c71f17-242d-4416-9915-db46f8983a61" xlink:to="loc_us-gaap_OtherReceivables_b2eb6c68-4c89-4ca7-9b2b-415c689ef650" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_36aa1714-4e81-48ca-81c4-1521fb457449" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidTaxes"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_93c71f17-242d-4416-9915-db46f8983a61" xlink:to="loc_us-gaap_PrepaidTaxes_36aa1714-4e81-48ca-81c4-1521fb457449" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cfc03d55-d311-4fcd-8179-5518f6fb7101" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_93c71f17-242d-4416-9915-db46f8983a61" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cfc03d55-d311-4fcd-8179-5518f6fb7101" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_928a428b-2344-41d3-8061-1febc54a833d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_666f35c2-6ded-47b0-a385-54c0bb49229d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_928a428b-2344-41d3-8061-1febc54a833d" xlink:to="loc_us-gaap_Liabilities_666f35c2-6ded-47b0-a385-54c0bb49229d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_b33688ea-aa2a-4009-9cd1-ca7c66e6dcae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_928a428b-2344-41d3-8061-1febc54a833d" xlink:to="loc_us-gaap_CommitmentsAndContingencies_b33688ea-aa2a-4009-9cd1-ca7c66e6dcae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_5c1ede7c-1c04-46de-a50a-c01dd212a8da" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_928a428b-2344-41d3-8061-1febc54a833d" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_5c1ede7c-1c04-46de-a50a-c01dd212a8da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_818f6b5f-fa68-4dc2-a4c2-e729018f4b9e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_3f217cb7-f1c6-42a8-94e7-6fd840ba64ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_818f6b5f-fa68-4dc2-a4c2-e729018f4b9e" xlink:to="loc_us-gaap_AssetsCurrent_3f217cb7-f1c6-42a8-94e7-6fd840ba64ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansAndLeasesReceivableRelatedParties_7f005206-0530-42c7-96e8-cd1455ca3de8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LoansAndLeasesReceivableRelatedParties"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_818f6b5f-fa68-4dc2-a4c2-e729018f4b9e" xlink:to="loc_us-gaap_LoansAndLeasesReceivableRelatedParties_7f005206-0530-42c7-96e8-cd1455ca3de8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_486874e8-1731-4297-9480-a6a5ad9d9853" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_818f6b5f-fa68-4dc2-a4c2-e729018f4b9e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_486874e8-1731-4297-9480-a6a5ad9d9853" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_f0a6b87e-69fc-4a0c-a42f-e32b8aab4664" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_818f6b5f-fa68-4dc2-a4c2-e729018f4b9e" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_f0a6b87e-69fc-4a0c-a42f-e32b8aab4664" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_5f46baf9-fcc3-4adf-a3f0-f57797dd948a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_818f6b5f-fa68-4dc2-a4c2-e729018f4b9e" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_5f46baf9-fcc3-4adf-a3f0-f57797dd948a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_6d64d3fb-4ee5-4a1b-8645-95166a10f07b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_818f6b5f-fa68-4dc2-a4c2-e729018f4b9e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_6d64d3fb-4ee5-4a1b-8645-95166a10f07b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_62fdede6-5db1-485a-ad9f-e0ec392f69fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_818f6b5f-fa68-4dc2-a4c2-e729018f4b9e" xlink:to="loc_us-gaap_Goodwill_62fdede6-5db1-485a-ad9f-e0ec392f69fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_5b82c595-c619-4930-bb0a-5e906042a9ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_818f6b5f-fa68-4dc2-a4c2-e729018f4b9e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_5b82c595-c619-4930-bb0a-5e906042a9ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_f9e52c46-93d5-4fc5-b44e-a023f867de8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_4d29cf79-9c2e-4385-9576-ed7dc464d8e0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_f9e52c46-93d5-4fc5-b44e-a023f867de8e" xlink:to="loc_us-gaap_MinorityInterest_4d29cf79-9c2e-4385-9576-ed7dc464d8e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_94d32b8a-f680-4031-bdff-3c050d0be7fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_f9e52c46-93d5-4fc5-b44e-a023f867de8e" xlink:to="loc_us-gaap_StockholdersEquity_94d32b8a-f680-4031-bdff-3c050d0be7fd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="shoo-20231231.xsd#CondensedConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c27282f2-f306-43f4-be5d-a2059eb7c057" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b88ccf86-7832-460f-9e4b-bb256e5f8ad8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_c27282f2-f306-43f4-be5d-a2059eb7c057" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b88ccf86-7832-460f-9e4b-bb256e5f8ad8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_6b981ac5-6792-4f28-a614-07e57f8d44dc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_c27282f2-f306-43f4-be5d-a2059eb7c057" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_6b981ac5-6792-4f28-a614-07e57f8d44dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5d68ac5d-5e4a-42d0-9487-9acfb94ce14e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_1eb793db-6788-4f29-af79-3a702bdf064e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfSharesIssuedBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5d68ac5d-5e4a-42d0-9487-9acfb94ce14e" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_1eb793db-6788-4f29-af79-3a702bdf064e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_0ff42b73-9420-4e25-9f23-e709d39f32be" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5d68ac5d-5e4a-42d0-9487-9acfb94ce14e" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_0ff42b73-9420-4e25-9f23-e709d39f32be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_db7fcce2-68cb-49cd-b6d4-2002a5883f6e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_9ec89da3-f36f-4548-b34e-7963de3bf31a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_db7fcce2-68cb-49cd-b6d4-2002a5883f6e" xlink:to="loc_us-gaap_GrossProfit_9ec89da3-f36f-4548-b34e-7963de3bf31a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_3a76cfdc-891c-4ca4-8e9d-cb1424497a82" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_db7fcce2-68cb-49cd-b6d4-2002a5883f6e" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_3a76cfdc-891c-4ca4-8e9d-cb1424497a82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_f12d427e-bf29-444e-8198-eefcd9847615" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_db7fcce2-68cb-49cd-b6d4-2002a5883f6e" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_f12d427e-bf29-444e-8198-eefcd9847615" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_ImpairmentOfLeaseRightOfUseAssetsAndFixedAssets_7315ebab-78de-4f99-b2b3-c4d94fbaba0a" xlink:href="shoo-20231231.xsd#shoo_ImpairmentOfLeaseRightOfUseAssetsAndFixedAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_db7fcce2-68cb-49cd-b6d4-2002a5883f6e" xlink:to="loc_shoo_ImpairmentOfLeaseRightOfUseAssetsAndFixedAssets_7315ebab-78de-4f99-b2b3-c4d94fbaba0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_d783bbd3-e55d-4432-afd4-b27efe69e8e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_dd48ff50-4551-489c-8f5f-1e11926d6add" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_d783bbd3-e55d-4432-afd4-b27efe69e8e7" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_dd48ff50-4551-489c-8f5f-1e11926d6add" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_Commissionandlicensingfeeincome_45403c3f-ed64-4491-8342-318217f25355" xlink:href="shoo-20231231.xsd#shoo_Commissionandlicensingfeeincome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_d783bbd3-e55d-4432-afd4-b27efe69e8e7" xlink:to="loc_shoo_Commissionandlicensingfeeincome_45403c3f-ed64-4491-8342-318217f25355" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_a65451f1-f466-4868-9df4-486efa168f2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f56ab239-8f23-49df-aff2-8eac7ca3d5ab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_a65451f1-f466-4868-9df4-486efa168f2b" xlink:to="loc_us-gaap_Revenues_f56ab239-8f23-49df-aff2-8eac7ca3d5ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_46732915-1158-4a53-b446-7e2a703acc70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_a65451f1-f466-4868-9df4-486efa168f2b" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_46732915-1158-4a53-b446-7e2a703acc70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fc867425-1424-4a89-900a-eef3296a4535" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_707df7e0-326e-476b-a61f-bf05fbfbbf68" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fc867425-1424-4a89-900a-eef3296a4535" xlink:to="loc_us-gaap_OperatingIncomeLoss_707df7e0-326e-476b-a61f-bf05fbfbbf68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_2878581b-e72f-4842-aa3f-9db24a9b93c2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fc867425-1424-4a89-900a-eef3296a4535" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_2878581b-e72f-4842-aa3f-9db24a9b93c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a9b88281-00a2-44ab-93f1-1750723ec1af" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_57254469-8cc7-4bb6-92f5-4401d622166f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_a9b88281-00a2-44ab-93f1-1750723ec1af" xlink:to="loc_us-gaap_ProfitLoss_57254469-8cc7-4bb6-92f5-4401d622166f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_d48a93e3-c4cd-4c6d-a1cf-20073b5b81b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_a9b88281-00a2-44ab-93f1-1750723ec1af" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_d48a93e3-c4cd-4c6d-a1cf-20073b5b81b3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="shoo-20231231.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_8bb56022-bb16-4f29-a4b6-d5bbf99b462e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_2d8c019e-f218-4c82-840e-c08f70ceedb4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTax_8bb56022-bb16-4f29-a4b6-d5bbf99b462e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_2d8c019e-f218-4c82-840e-c08f70ceedb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_7dca21fa-946d-4d76-970c-74ce3b224096" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTax_8bb56022-bb16-4f29-a4b6-d5bbf99b462e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_7dca21fa-946d-4d76-970c-74ce3b224096" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_d7146f15-fbb2-4720-ae76-c42ad3694d03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_7732e97f-1237-48c4-895d-3cb4b751f73f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_d7146f15-fbb2-4720-ae76-c42ad3694d03" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_7732e97f-1237-48c4-895d-3cb4b751f73f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e5be4b4d-bd10-47ec-9580-5f4831f70050" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_d7146f15-fbb2-4720-ae76-c42ad3694d03" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e5be4b4d-bd10-47ec-9580-5f4831f70050" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_de6e7a28-55f1-4137-b14f-ced723e1b7b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_766d7c83-07a3-4927-997a-d9d9692543cb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_de6e7a28-55f1-4137-b14f-ced723e1b7b0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_766d7c83-07a3-4927-997a-d9d9692543cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_9ca43083-572f-4c48-a9f0-0bfa988d4b3c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_de6e7a28-55f1-4137-b14f-ced723e1b7b0" xlink:to="loc_us-gaap_ProfitLoss_9ca43083-572f-4c48-a9f0-0bfa988d4b3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_1dcdd876-7ecf-4b25-928c-523468470310" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_d767b0e5-6963-48c4-9c20-25d5d3566601" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_1dcdd876-7ecf-4b25-928c-523468470310" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_d767b0e5-6963-48c4-9c20-25d5d3566601" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_db9b0a1b-3c5c-41ee-bd79-2d53ecb5e8f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_1dcdd876-7ecf-4b25-928c-523468470310" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_db9b0a1b-3c5c-41ee-bd79-2d53ecb5e8f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_e9213fac-2a71-4b2a-8dd6-478b7f7ce1a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_9895d75e-642a-43fe-85c9-caba998502f8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_e9213fac-2a71-4b2a-8dd6-478b7f7ce1a6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_9895d75e-642a-43fe-85c9-caba998502f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_479de5f1-915b-4494-bd50-051f0ef314f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_e9213fac-2a71-4b2a-8dd6-478b7f7ce1a6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_479de5f1-915b-4494-bd50-051f0ef314f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_a8c3e9bc-7f7f-424b-84c5-e0c6ca44a461" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_7aed4b39-9c77-48e8-a98f-f097dec86905" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_a8c3e9bc-7f7f-424b-84c5-e0c6ca44a461" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_7aed4b39-9c77-48e8-a98f-f097dec86905" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_d2a116b6-d481-4fea-a4a3-740f3074c654" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_a8c3e9bc-7f7f-424b-84c5-e0c6ca44a461" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_d2a116b6-d481-4fea-a4a3-740f3074c654" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="shoo-20231231.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3c2b963f-1e2e-4d65-b097-5fa6a47a4c3f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b788b3a4-6d9b-4a53-8694-e2cd06a30806" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3c2b963f-1e2e-4d65-b097-5fa6a47a4c3f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b788b3a4-6d9b-4a53-8694-e2cd06a30806" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_884cfd4d-cbeb-4002-ab0b-71f957a97f2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3c2b963f-1e2e-4d65-b097-5fa6a47a4c3f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_884cfd4d-cbeb-4002-ab0b-71f957a97f2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ea1dcffe-9f9f-4074-a567-a67aa6964a96" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3c2b963f-1e2e-4d65-b097-5fa6a47a4c3f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ea1dcffe-9f9f-4074-a567-a67aa6964a96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_7e3f9d25-88a2-4cf1-9554-3f69c3903852" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3c2b963f-1e2e-4d65-b097-5fa6a47a4c3f" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_7e3f9d25-88a2-4cf1-9554-3f69c3903852" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10c9d08b-3f34-4004-a0f9-21682c9eb0ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_cb6a3bd2-a1ac-4b2b-98e1-d22fa4724afe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10c9d08b-3f34-4004-a0f9-21682c9eb0ed" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_cb6a3bd2-a1ac-4b2b-98e1-d22fa4724afe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_922c9e40-157d-47b3-acfd-44978ea6b42c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10c9d08b-3f34-4004-a0f9-21682c9eb0ed" xlink:to="loc_us-gaap_PaymentsOfDividends_922c9e40-157d-47b3-acfd-44978ea6b42c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_e9b208e6-3522-4e53-bc4a-6ec872c6056d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10c9d08b-3f34-4004-a0f9-21682c9eb0ed" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_e9b208e6-3522-4e53-bc4a-6ec872c6056d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fb2ac577-9a05-4c39-8119-03233743b525" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10c9d08b-3f34-4004-a0f9-21682c9eb0ed" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fb2ac577-9a05-4c39-8119-03233743b525" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfInterestInPartnershipUnit_acc98136-3a59-445d-8a5f-ee30b78dbc7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfInterestInPartnershipUnit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10c9d08b-3f34-4004-a0f9-21682c9eb0ed" xlink:to="loc_us-gaap_ProceedsFromSaleOfInterestInPartnershipUnit_acc98136-3a59-445d-8a5f-ee30b78dbc7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_3ae40df6-d15f-4894-9f3b-b67fc6e4dcd5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10c9d08b-3f34-4004-a0f9-21682c9eb0ed" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_3ae40df6-d15f-4894-9f3b-b67fc6e4dcd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_2fa9e37b-a0b4-4913-8f0e-0f4ec201b4e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10c9d08b-3f34-4004-a0f9-21682c9eb0ed" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_2fa9e37b-a0b4-4913-8f0e-0f4ec201b4e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_07250ccf-f761-405d-a61c-374192008b04" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10c9d08b-3f34-4004-a0f9-21682c9eb0ed" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_07250ccf-f761-405d-a61c-374192008b04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_ImpairmentOfLeaseRightOfUseAssetsAndFixedAssets_97d2758d-bdf6-4a5f-8561-98a89ea285b7" xlink:href="shoo-20231231.xsd#shoo_ImpairmentOfLeaseRightOfUseAssetsAndFixedAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_shoo_ImpairmentOfLeaseRightOfUseAssetsAndFixedAssets_97d2758d-bdf6-4a5f-8561-98a89ea285b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_16b3b4cc-4f43-48ae-ab84-a0dc85839997" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_16b3b4cc-4f43-48ae-ab84-a0dc85839997" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_be0e3ec0-e2db-4498-9683-3da7e7650cc9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_be0e3ec0-e2db-4498-9683-3da7e7650cc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherReceivables_2053b0f9-7a81-41de-bae5-6e187353e50d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherReceivables"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherReceivables_2053b0f9-7a81-41de-bae5-6e187353e50d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_ca88e743-95e0-480f-9eec-cdf3b99fad7f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_ca88e743-95e0-480f-9eec-cdf3b99fad7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_3db07527-41d5-4cf6-9d2a-f630463752da" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_3db07527-41d5-4cf6-9d2a-f630463752da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_7f655a00-5dc7-49a4-b1f1-b9561bf62010" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_7f655a00-5dc7-49a4-b1f1-b9561bf62010" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c6baa9ce-3983-4f12-b910-880e538ea300" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_ProfitLoss_c6baa9ce-3983-4f12-b910-880e538ea300" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_40157969-c657-46c6-873a-5e9656d47e75" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_40157969-c657-46c6-873a-5e9656d47e75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_eacdd1e3-d222-457a-a01b-60d8f4768d60" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_eacdd1e3-d222-457a-a01b-60d8f4768d60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_085ac973-94b4-4397-aed0-fdbd8fe46757" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_085ac973-94b4-4397-aed0-fdbd8fe46757" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_a3ee2890-6b09-4753-b120-5fd3a85fa5b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_a3ee2890-6b09-4753-b120-5fd3a85fa5b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInNotesReceivableRelatedParties_0797a005-c193-4e15-99bf-b848e46fe37f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInNotesReceivableRelatedParties"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_IncreaseDecreaseInNotesReceivableRelatedParties_0797a005-c193-4e15-99bf-b848e46fe37f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_b8e41093-eba3-4ddd-b236-eff5f34db8aa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_b8e41093-eba3-4ddd-b236-eff5f34db8aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfIntangibleAssets_413c2158-1446-4604-adc2-ed324da7895d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnDispositionOfIntangibleAssets"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_GainLossOnDispositionOfIntangibleAssets_413c2158-1446-4604-adc2-ed324da7895d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_077be6df-f00b-4ef6-b6b6-ce0a8d1c2231" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_077be6df-f00b-4ef6-b6b6-ce0a8d1c2231" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForOtherOperatingActivities_b7b4d784-5fe4-4be2-9faa-f3f66afa9eed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForOtherOperatingActivities"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_PaymentsForOtherOperatingActivities_b7b4d784-5fe4-4be2-9faa-f3f66afa9eed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityOperatingActivities_6b5acf09-2805-4316-8f3e-9e572754b5bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentForContingentConsiderationLiabilityOperatingActivities"/>
    <link:calculationArc order="18" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityOperatingActivities_6b5acf09-2805-4316-8f3e-9e572754b5bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_ebba32c3-77d3-4620-aaf0-c343ba27e8dc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_ShareBasedCompensation_ebba32c3-77d3-4620-aaf0-c343ba27e8dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_85cb8d4a-14eb-4aaf-b6f4-11e2aa67a46f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="20" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_85cb8d4a-14eb-4aaf-b6f4-11e2aa67a46f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_IncreaseDecreaseInLeasesAndOtherLiabilities_0bec0da6-5fcd-4494-9201-4ef4685b3a8c" xlink:href="shoo-20231231.xsd#shoo_IncreaseDecreaseInLeasesAndOtherLiabilities"/>
    <link:calculationArc order="21" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bf5765c8-2a8a-4835-b7ec-cc007b2ae597" xlink:to="loc_shoo_IncreaseDecreaseInLeasesAndOtherLiabilities_0bec0da6-5fcd-4494-9201-4ef4685b3a8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9d3297cf-3424-47cf-b372-70128ddbc5d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_PaymentsToProceedsFromIntangibleAssets_6faa9e2d-414e-40c5-bd15-7d11f3ecade9" xlink:href="shoo-20231231.xsd#shoo_PaymentsToProceedsFromIntangibleAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9d3297cf-3424-47cf-b372-70128ddbc5d8" xlink:to="loc_shoo_PaymentsToProceedsFromIntangibleAssets_6faa9e2d-414e-40c5-bd15-7d11f3ecade9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ca6c3625-ecfc-46ae-912f-c5d6fb6fc658" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9d3297cf-3424-47cf-b372-70128ddbc5d8" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ca6c3625-ecfc-46ae-912f-c5d6fb6fc658" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b2985d57-63e9-40cc-b43a-d83523a6b223" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9d3297cf-3424-47cf-b372-70128ddbc5d8" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b2985d57-63e9-40cc-b43a-d83523a6b223" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_a57ec4e4-5127-4344-9507-5017f8e1ce51" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesGross"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9d3297cf-3424-47cf-b372-70128ddbc5d8" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_a57ec4e4-5127-4344-9507-5017f8e1ce51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_96414656-7261-4d16-81b4-803c3ce68838" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireShortTermInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9d3297cf-3424-47cf-b372-70128ddbc5d8" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_96414656-7261-4d16-81b4-803c3ce68838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_3beb0e86-ea79-48a2-bb84-87bc64862c44" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9d3297cf-3424-47cf-b372-70128ddbc5d8" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_3beb0e86-ea79-48a2-bb84-87bc64862c44" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/AcquisitionsSaleofMinorityNoncontrollingInterestScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="shoo-20231231.xsd#AcquisitionsSaleofMinorityNoncontrollingInterestScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/AcquisitionsSaleofMinorityNoncontrollingInterestScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_70c9f92e-25e5-422b-b33b-df4e9b0c7054" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_6cf1bcf5-2828-45f5-8cf3-3b7fe607de85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_70c9f92e-25e5-422b-b33b-df4e9b0c7054" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_6cf1bcf5-2828-45f5-8cf3-3b7fe607de85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_247e32d7-41ed-4ea7-9f72-d42872b469f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_70c9f92e-25e5-422b-b33b-df4e9b0c7054" xlink:to="loc_us-gaap_Goodwill_247e32d7-41ed-4ea7-9f72-d42872b469f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseNoncurrent_4ccde78b-161f-4f4c-a469-3eb236bfc8a4" xlink:href="shoo-20231231.xsd#shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseNoncurrent"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseNoncurrent_4ccde78b-161f-4f4c-a469-3eb236bfc8a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseCurrent_3e2e724d-d2a2-4c36-adcb-e7bd8536ff97" xlink:href="shoo-20231231.xsd#shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseCurrent_3e2e724d-d2a2-4c36-adcb-e7bd8536ff97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseRightOfUse_c2e74ef5-7283-4b61-b716-609060799943" xlink:href="shoo-20231231.xsd#shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseRightOfUse"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseRightOfUse_c2e74ef5-7283-4b61-b716-609060799943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedLiabilities_6c1f0c20-9047-49b3-8b30-65d7354f3fd2" xlink:href="shoo-20231231.xsd#shoo_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedLiabilities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_shoo_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedLiabilities_6c1f0c20-9047-49b3-8b30-65d7354f3fd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_583f26bb-e3dc-4534-9746-fb2e17fa4786" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_583f26bb-e3dc-4534-9746-fb2e17fa4786" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_513f6dc7-392c-4339-885d-978e1a448533" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_513f6dc7-392c-4339-885d-978e1a448533" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_23f6f31a-a5c4-4d5d-bca4-95a45291901d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_23f6f31a-a5c4-4d5d-bca4-95a45291901d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedCurrentAssetsOtherReceivables_125d1550-e398-42e3-80a4-358fcd4c6e38" xlink:href="shoo-20231231.xsd#shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedCurrentAssetsOtherReceivables"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedCurrentAssetsOtherReceivables_125d1550-e398-42e3-80a4-358fcd4c6e38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_194d9af2-8aec-46db-a668-8f08058a6ef2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_194d9af2-8aec-46db-a668-8f08058a6ef2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_2438e151-6d66-441b-bc22-7ffbbcda4f42" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_2438e151-6d66-441b-bc22-7ffbbcda4f42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_b4cf63c0-2eb8-432f-a38c-72cd93c7862a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_5e2203e4-2893-49ab-bb70-f07362e54137" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_b4cf63c0-2eb8-432f-a38c-72cd93c7862a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/FairValueMeasurementTableDetails" xlink:type="simple" xlink:href="shoo-20231231.xsd#FairValueMeasurementTableDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/FairValueMeasurementTableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_b9682e41-e5ca-4fec-a7cd-c682355c834b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyContractAssetFairValueDisclosure_9e388383-2504-4c30-af5d-2f31164585ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ForeignCurrencyContractAssetFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_b9682e41-e5ca-4fec-a7cd-c682355c834b" xlink:to="loc_us-gaap_ForeignCurrencyContractAssetFairValueDisclosure_9e388383-2504-4c30-af5d-2f31164585ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_040ca248-ecef-4e49-85c8-4cd8bda5893a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_ff21ad9a-3bb8-4507-ad67-12b6876af3ec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_040ca248-ecef-4e49-85c8-4cd8bda5893a" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_ff21ad9a-3bb8-4507-ad67-12b6876af3ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure_f7cd6c7c-aae1-4a89-8289-2253cf73e1a2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_040ca248-ecef-4e49-85c8-4cd8bda5893a" xlink:to="loc_us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure_f7cd6c7c-aae1-4a89-8289-2253cf73e1a2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PropertyandEquipmentTableDetails" xlink:type="simple" xlink:href="shoo-20231231.xsd#PropertyandEquipmentTableDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/PropertyandEquipmentTableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_8e573914-c719-48ce-8dd2-a6940c6a3d59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_3d84b0a1-f40b-4411-8b22-59910f70057d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseholdImprovementsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8e573914-c719-48ce-8dd2-a6940c6a3d59" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_3d84b0a1-f40b-4411-8b22-59910f70057d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_ab216943-626b-4196-a945-8a2fdc030ef9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_MachineryAndEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8e573914-c719-48ce-8dd2-a6940c6a3d59" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_ab216943-626b-4196-a945-8a2fdc030ef9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_2d79ffeb-3043-471c-ad13-5fcdcc30afe9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FurnitureAndFixturesGross"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8e573914-c719-48ce-8dd2-a6940c6a3d59" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_2d79ffeb-3043-471c-ad13-5fcdcc30afe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_9744b4a5-b754-487e-9e32-cc625456e71a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8e573914-c719-48ce-8dd2-a6940c6a3d59" xlink:to="loc_us-gaap_ConstructionInProgressGross_9744b4a5-b754-487e-9e32-cc625456e71a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_LandAndBuilding_67969c00-b75a-4e55-91cc-870c94c616ee" xlink:href="shoo-20231231.xsd#shoo_LandAndBuilding"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8e573914-c719-48ce-8dd2-a6940c6a3d59" xlink:to="loc_shoo_LandAndBuilding_67969c00-b75a-4e55-91cc-870c94c616ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_5587ec89-bb67-4c22-9414-c4d42621f474" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CapitalizedComputerSoftwareGross"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_8e573914-c719-48ce-8dd2-a6940c6a3d59" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_5587ec89-bb67-4c22-9414-c4d42621f474" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ee63ae38-a422-4edf-8b04-fb9dcb0db32e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_f1b08ea9-e4fb-4be3-b484-e494c2694c00" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ee63ae38-a422-4edf-8b04-fb9dcb0db32e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_f1b08ea9-e4fb-4be3-b484-e494c2694c00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0aeaf0c2-ae81-4375-9ed1-cf40b28eebe7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ee63ae38-a422-4edf-8b04-fb9dcb0db32e" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0aeaf0c2-ae81-4375-9ed1-cf40b28eebe7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_AssetImpairmentChargesCumulative_f2d1cc0e-c02b-4fdc-a7b0-33428abebf0f" xlink:href="shoo-20231231.xsd#shoo_AssetImpairmentChargesCumulative"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ee63ae38-a422-4edf-8b04-fb9dcb0db32e" xlink:to="loc_shoo_AssetImpairmentChargesCumulative_f2d1cc0e-c02b-4fdc-a7b0-33428abebf0f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable3" xlink:type="simple" xlink:href="shoo-20231231.xsd#GoodwillandIntangibleAssetsDetailTable3"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable3" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fabc2348-4794-4a40-9642-790969a5f1e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_d3865d28-8ee0-47f5-8692-aab7e8d11cd4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fabc2348-4794-4a40-9642-790969a5f1e9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_d3865d28-8ee0-47f5-8692-aab7e8d11cd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_c5b897a4-7978-47b4-ac2c-0ddd732bf132" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fabc2348-4794-4a40-9642-790969a5f1e9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_c5b897a4-7978-47b4-ac2c-0ddd732bf132" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_d95bc480-6c08-48f7-b5e4-51fd67f0127b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fabc2348-4794-4a40-9642-790969a5f1e9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_d95bc480-6c08-48f7-b5e4-51fd67f0127b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_85b58d2c-c433-4d9d-9819-d5bf371555ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fabc2348-4794-4a40-9642-790969a5f1e9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_85b58d2c-c433-4d9d-9819-d5bf371555ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_2ebf24e5-8ef4-4233-ae57-2a1431e6f1f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fabc2348-4794-4a40-9642-790969a5f1e9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_2ebf24e5-8ef4-4233-ae57-2a1431e6f1f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_d2a7ad69-605b-4679-a2c4-15535e99f24a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_fabc2348-4794-4a40-9642-790969a5f1e9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_d2a7ad69-605b-4679-a2c4-15535e99f24a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingLeasesDetails" xlink:type="simple" xlink:href="shoo-20231231.xsd#OperatingLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_241fa614-43f6-494f-b8ff-a046a8dd57db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_19fc760a-eb74-4de5-9fa5-f8128cdfae8b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_241fa614-43f6-494f-b8ff-a046a8dd57db" xlink:to="loc_us-gaap_OperatingLeaseCost_19fc760a-eb74-4de5-9fa5-f8128cdfae8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_32aef86c-f8d8-4657-a219-313c357bdeb6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_241fa614-43f6-494f-b8ff-a046a8dd57db" xlink:to="loc_us-gaap_VariableLeaseCost_32aef86c-f8d8-4657-a219-313c357bdeb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_0e14e6dc-b98a-4347-9c1c-b54059345a2a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_241fa614-43f6-494f-b8ff-a046a8dd57db" xlink:to="loc_us-gaap_SubleaseIncome_0e14e6dc-b98a-4347-9c1c-b54059345a2a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingLeasesOperatingLeasesTablesDetails" xlink:type="simple" xlink:href="shoo-20231231.xsd#OperatingLeasesOperatingLeasesTablesDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingLeasesOperatingLeasesTablesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d0dfacc9-2641-4e65-970b-98584efea6a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_161ea63e-c746-45f8-a1ab-f8cd2f464604" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d0dfacc9-2641-4e65-970b-98584efea6a6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_161ea63e-c746-45f8-a1ab-f8cd2f464604" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_b800a456-07fa-4afb-85d8-e5ae6753b24f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d0dfacc9-2641-4e65-970b-98584efea6a6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_b800a456-07fa-4afb-85d8-e5ae6753b24f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_278a441f-df7a-4a96-b3f8-67e1322dd895" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d0dfacc9-2641-4e65-970b-98584efea6a6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_278a441f-df7a-4a96-b3f8-67e1322dd895" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_dceb07f2-3af2-4709-a23d-bcce6fe7ab14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d0dfacc9-2641-4e65-970b-98584efea6a6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_dceb07f2-3af2-4709-a23d-bcce6fe7ab14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_913e0bb9-ec68-424e-a3c5-0e8cc7aae4ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d0dfacc9-2641-4e65-970b-98584efea6a6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_913e0bb9-ec68-424e-a3c5-0e8cc7aae4ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_c5a13ffc-a741-49b6-9dcc-cd9ac8165ede" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d0dfacc9-2641-4e65-970b-98584efea6a6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_c5a13ffc-a741-49b6-9dcc-cd9ac8165ede" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_LeaseLiability_0089c3f4-3750-40db-a052-e794112374e3" xlink:href="shoo-20231231.xsd#shoo_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_2a49a63b-0a6a-43c8-adbb-46ba03349902" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shoo_LeaseLiability_0089c3f4-3750-40db-a052-e794112374e3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_2a49a63b-0a6a-43c8-adbb-46ba03349902" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_79573928-bb1e-4316-afe8-fe52552c9057" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shoo_LeaseLiability_0089c3f4-3750-40db-a052-e794112374e3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_79573928-bb1e-4316-afe8-fe52552c9057" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable2Details" xlink:type="simple" xlink:href="shoo-20231231.xsd#IncomeTaxesIncomeTaxesTable2Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable2Details" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8c706f5d-c5c0-4050-aa8d-d84fac620450" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_7abf3e6f-fa53-4df7-8709-4b04fdaa1306" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8c706f5d-c5c0-4050-aa8d-d84fac620450" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_7abf3e6f-fa53-4df7-8709-4b04fdaa1306" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_55c6d638-614c-442a-99ea-464e263f6981" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8c706f5d-c5c0-4050-aa8d-d84fac620450" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_55c6d638-614c-442a-99ea-464e263f6981" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_13bfdefa-5981-40bc-8a9d-4222db0f4022" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8c706f5d-c5c0-4050-aa8d-d84fac620450" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_13bfdefa-5981-40bc-8a9d-4222db0f4022" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_fd767bd7-021b-47cf-b970-9486c9e3b965" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_5dc47620-3a8e-4022-b1b7-b9114e31d0fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_fd767bd7-021b-47cf-b970-9486c9e3b965" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_5dc47620-3a8e-4022-b1b7-b9114e31d0fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0f890d07-8bae-487f-9f85-1a240b24a210" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_fd767bd7-021b-47cf-b970-9486c9e3b965" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0f890d07-8bae-487f-9f85-1a240b24a210" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_6e95c938-8c7b-4e9a-b724-82f43f2cf254" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_6d74df87-798b-4116-b7f4-d1c4cbbf7777" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_6e95c938-8c7b-4e9a-b724-82f43f2cf254" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_6d74df87-798b-4116-b7f4-d1c4cbbf7777" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_8dd95b84-6fbb-473f-895f-b222766b51ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_6e95c938-8c7b-4e9a-b724-82f43f2cf254" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_8dd95b84-6fbb-473f-895f-b222766b51ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_f8f38a90-f360-419f-a568-44cfcc3d31fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_6e95c938-8c7b-4e9a-b724-82f43f2cf254" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_f8f38a90-f360-419f-a568-44cfcc3d31fa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable4Details" xlink:type="simple" xlink:href="shoo-20231231.xsd#IncomeTaxesIncomeTaxesTable4Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable4Details" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_1f249558-d6c2-486c-a1c9-587c623e3e0b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_d98339ab-385c-46d9-8ac3-a80cd68e8597" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_1f249558-d6c2-486c-a1c9-587c623e3e0b" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_d98339ab-385c-46d9-8ac3-a80cd68e8597" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_84f7b0da-30cd-4c68-a7f9-53826cf07b02" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_1f249558-d6c2-486c-a1c9-587c623e3e0b" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_84f7b0da-30cd-4c68-a7f9-53826cf07b02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_53ee3070-240b-43af-81d8-7b4fcfe3bbaa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_b7083474-43d1-48d1-b193-5750147f75dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_53ee3070-240b-43af-81d8-7b4fcfe3bbaa" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_b7083474-43d1-48d1-b193-5750147f75dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_9311f2e3-dd29-452c-ac7c-204eff3f71ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_53ee3070-240b-43af-81d8-7b4fcfe3bbaa" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_9311f2e3-dd29-452c-ac7c-204eff3f71ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_94ba014b-06f8-4b8d-b1fb-df08762099e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_53ee3070-240b-43af-81d8-7b4fcfe3bbaa" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_94ba014b-06f8-4b8d-b1fb-df08762099e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_ccb83afe-1dee-43d1-8c7b-da19bc3c8dab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_53ee3070-240b-43af-81d8-7b4fcfe3bbaa" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_ccb83afe-1dee-43d1-8c7b-da19bc3c8dab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_DeferredTaxLiabilitiesRightofUseAsset_0339b7c4-e8db-4077-82a6-362f549aebdc" xlink:href="shoo-20231231.xsd#shoo_DeferredTaxLiabilitiesRightofUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_53ee3070-240b-43af-81d8-7b4fcfe3bbaa" xlink:to="loc_shoo_DeferredTaxLiabilitiesRightofUseAsset_0339b7c4-e8db-4077-82a6-362f549aebdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_4db54bb3-184b-40d3-a7a1-06b34169cb0a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_5375e435-5f31-4cba-b323-f3568aaffc69" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_4db54bb3-184b-40d3-a7a1-06b34169cb0a" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_5375e435-5f31-4cba-b323-f3568aaffc69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_530fad0b-6cd8-475e-a143-42d86dcc45bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsInventory"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_4db54bb3-184b-40d3-a7a1-06b34169cb0a" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_530fad0b-6cd8-475e-a143-42d86dcc45bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_53f5a291-f900-4b9b-90a8-857d57d4cc00" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_4db54bb3-184b-40d3-a7a1-06b34169cb0a" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_53f5a291-f900-4b9b-90a8-857d57d4cc00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_4496015e-e2b7-4c89-925f-9aae9c7bb0ee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_4db54bb3-184b-40d3-a7a1-06b34169cb0a" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_4496015e-e2b7-4c89-925f-9aae9c7bb0ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOtherTaxCarryforwards_fc3205af-a2a4-4b81-b6eb-eadfa010c0f8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOtherTaxCarryforwards"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_4db54bb3-184b-40d3-a7a1-06b34169cb0a" xlink:to="loc_us-gaap_DeferredTaxAssetsOtherTaxCarryforwards_fc3205af-a2a4-4b81-b6eb-eadfa010c0f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_DeferredTaxAssetsLeaseLiability_586477aa-d6fa-4b0b-923a-2c3f25827229" xlink:href="shoo-20231231.xsd#shoo_DeferredTaxAssetsLeaseLiability"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_4db54bb3-184b-40d3-a7a1-06b34169cb0a" xlink:to="loc_shoo_DeferredTaxAssetsLeaseLiability_586477aa-d6fa-4b0b-923a-2c3f25827229" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_e3b1522a-3482-47de-b458-e4d54e2ccb0d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_4db54bb3-184b-40d3-a7a1-06b34169cb0a" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_e3b1522a-3482-47de-b458-e4d54e2ccb0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_0d556b91-1ded-4c78-a7b2-b67e8621979b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_d9ef9b33-ec12-49c3-9fe9-a3afad6df9ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_0d556b91-1ded-4c78-a7b2-b67e8621979b" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_d9ef9b33-ec12-49c3-9fe9-a3afad6df9ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_90bbfa1b-7f5c-4d04-9258-6e13e0a6f810" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_0d556b91-1ded-4c78-a7b2-b67e8621979b" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_90bbfa1b-7f5c-4d04-9258-6e13e0a6f810" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
