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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:5ca116ab-74b1-4098-8286-e7fea23bed7d,g:8c8c8ae0-25ef-4405-b4eb-202b5e950ced-->
<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-20251231.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_Assets_b4bf2489-71eb-47d5-a1e3-e5aade72485c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e06418fd-0279-4aa8-b5f0-f133b1eabe3c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_b4bf2489-71eb-47d5-a1e3-e5aade72485c" xlink:to="loc_us-gaap_AssetsCurrent_e06418fd-0279-4aa8-b5f0-f133b1eabe3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_bc55081f-c0aa-4d68-95a7-f34e81973816" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b4bf2489-71eb-47d5-a1e3-e5aade72485c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_bc55081f-c0aa-4d68-95a7-f34e81973816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_2dd44972-5f15-4341-bd50-9b3a608423b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b4bf2489-71eb-47d5-a1e3-e5aade72485c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_2dd44972-5f15-4341-bd50-9b3a608423b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_5c835bae-6531-49f8-b9e3-5078df1c9ef4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b4bf2489-71eb-47d5-a1e3-e5aade72485c" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_5c835bae-6531-49f8-b9e3-5078df1c9ef4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_f2375757-5f92-4a3f-948f-5541de0c283d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b4bf2489-71eb-47d5-a1e3-e5aade72485c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_f2375757-5f92-4a3f-948f-5541de0c283d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_c70fb1f9-d239-4314-afc3-568ee991f95d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b4bf2489-71eb-47d5-a1e3-e5aade72485c" xlink:to="loc_us-gaap_Goodwill_c70fb1f9-d239-4314-afc3-568ee991f95d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_bd7b070a-329c-4ea2-bb69-7486ed83422f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b4bf2489-71eb-47d5-a1e3-e5aade72485c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_bd7b070a-329c-4ea2-bb69-7486ed83422f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_7ade25e6-9d26-4a6a-8870-3fe979c79d06" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_1c9e32a5-0f7c-4f50-af92-f3838553cbf3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_7ade25e6-9d26-4a6a-8870-3fe979c79d06" xlink:to="loc_us-gaap_Liabilities_1c9e32a5-0f7c-4f50-af92-f3838553cbf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_07a1e8b1-fb6b-4175-8cad-44570e2a76c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_7ade25e6-9d26-4a6a-8870-3fe979c79d06" xlink:to="loc_us-gaap_CommitmentsAndContingencies_07a1e8b1-fb6b-4175-8cad-44570e2a76c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_5e22a3a9-1001-4cb3-acff-e50a2088363d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_7ade25e6-9d26-4a6a-8870-3fe979c79d06" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_5e22a3a9-1001-4cb3-acff-e50a2088363d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_0efd45c7-0a01-49c3-bb4a-75ad76eba95e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_df6387cf-4193-4e3e-b516-63e10353129d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0efd45c7-0a01-49c3-bb4a-75ad76eba95e" xlink:to="loc_us-gaap_ShortTermInvestments_df6387cf-4193-4e3e-b516-63e10353129d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_a3ae2815-8fdc-4ccb-9a81-714a778c1389" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0efd45c7-0a01-49c3-bb4a-75ad76eba95e" xlink:to="loc_us-gaap_InventoryNet_a3ae2815-8fdc-4ccb-9a81-714a778c1389" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_9c51e261-43d9-4b3d-b4bb-a393ed02ff45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0efd45c7-0a01-49c3-bb4a-75ad76eba95e" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_9c51e261-43d9-4b3d-b4bb-a393ed02ff45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_33ff7a0e-f7cd-4f64-abff-6fca38f015dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0efd45c7-0a01-49c3-bb4a-75ad76eba95e" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_33ff7a0e-f7cd-4f64-abff-6fca38f015dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivables_ca6fd467-5280-4837-a109-882602590862" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0efd45c7-0a01-49c3-bb4a-75ad76eba95e" xlink:to="loc_us-gaap_OtherReceivables_ca6fd467-5280-4837-a109-882602590862" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_77f0ef1a-9806-4526-982d-62d818a37ee8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0efd45c7-0a01-49c3-bb4a-75ad76eba95e" xlink:to="loc_us-gaap_PrepaidTaxes_77f0ef1a-9806-4526-982d-62d818a37ee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_c1ac3572-7a36-43bc-9914-d6c4bef3e82d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0efd45c7-0a01-49c3-bb4a-75ad76eba95e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_c1ac3572-7a36-43bc-9914-d6c4bef3e82d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_a226b6cf-ce19-404d-ad7f-4e385782781e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_523bcfe1-cf29-40aa-8ba6-7a14bdd60806" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a226b6cf-ce19-404d-ad7f-4e385782781e" xlink:to="loc_us-gaap_CommonStockValue_523bcfe1-cf29-40aa-8ba6-7a14bdd60806" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_0a9a6f91-05f4-43f9-9b49-22a784c689d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a226b6cf-ce19-404d-ad7f-4e385782781e" xlink:to="loc_us-gaap_TreasuryStockValue_0a9a6f91-05f4-43f9-9b49-22a784c689d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_84bfdf49-6052-41f7-9000-235430394928" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a226b6cf-ce19-404d-ad7f-4e385782781e" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_84bfdf49-6052-41f7-9000-235430394928" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_d39003ad-bee3-46be-a430-12ef73f8b305" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a226b6cf-ce19-404d-ad7f-4e385782781e" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_d39003ad-bee3-46be-a430-12ef73f8b305" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_15c533e1-4456-4d9e-9896-64d233ddbbd4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a226b6cf-ce19-404d-ad7f-4e385782781e" xlink:to="loc_us-gaap_AdditionalPaidInCapital_15c533e1-4456-4d9e-9896-64d233ddbbd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_a99bb1af-de29-4ba2-bfb6-25f76eb303ab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a226b6cf-ce19-404d-ad7f-4e385782781e" xlink:to="loc_us-gaap_PreferredStockValue_a99bb1af-de29-4ba2-bfb6-25f76eb303ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_a4e7a80a-63ca-44e4-874c-9af0ef03d844" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a74b1627-d3e3-4283-8027-dacc1abbd557" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a4e7a80a-63ca-44e4-874c-9af0ef03d844" xlink:to="loc_us-gaap_LiabilitiesCurrent_a74b1627-d3e3-4283-8027-dacc1abbd557" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_5a6d5723-17b4-42b0-b7ff-4cfa9c996c0b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a4e7a80a-63ca-44e4-874c-9af0ef03d844" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_5a6d5723-17b4-42b0-b7ff-4cfa9c996c0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9db8fa49-deb9-42d5-b4af-bd5fead100e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a4e7a80a-63ca-44e4-874c-9af0ef03d844" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_9db8fa49-deb9-42d5-b4af-bd5fead100e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_4cb7f8cb-f887-4ddc-8b5e-34a026386bc2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a4e7a80a-63ca-44e4-874c-9af0ef03d844" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_4cb7f8cb-f887-4ddc-8b5e-34a026386bc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_02b729d6-038e-4a76-bf71-28a8c7282cf5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a4e7a80a-63ca-44e4-874c-9af0ef03d844" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_02b729d6-038e-4a76-bf71-28a8c7282cf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_019bfb4e-0227-7744-921a-c17c73e73b69" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a4e7a80a-63ca-44e4-874c-9af0ef03d844" xlink:to="loc_us-gaap_OtherLiabilities_019bfb4e-0227-7744-921a-c17c73e73b69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_66651adc-1bae-48f4-8397-3cd8b778b7b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_54bf47eb-3230-4030-97c0-624ca73059e5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_66651adc-1bae-48f4-8397-3cd8b778b7b8" xlink:to="loc_us-gaap_MinorityInterest_54bf47eb-3230-4030-97c0-624ca73059e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_43da6cd7-d9c2-4581-9c8b-777669da0d9c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_66651adc-1bae-48f4-8397-3cd8b778b7b8" xlink:to="loc_us-gaap_StockholdersEquity_43da6cd7-d9c2-4581-9c8b-777669da0d9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9e14e5c8-7b1f-4108-9c8b-7df809084d8d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_b18c10e7-e24b-430b-94d5-96b0edf1922f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9e14e5c8-7b1f-4108-9c8b-7df809084d8d" xlink:to="loc_us-gaap_AccountsPayableCurrent_b18c10e7-e24b-430b-94d5-96b0edf1922f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_aa8735f5-d81d-4152-8337-d7282be041d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9e14e5c8-7b1f-4108-9c8b-7df809084d8d" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_aa8735f5-d81d-4152-8337-d7282be041d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_5c3eba71-8ca7-4592-9e52-65d6dd501c13" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9e14e5c8-7b1f-4108-9c8b-7df809084d8d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_5c3eba71-8ca7-4592-9e52-65d6dd501c13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_27730863-f686-4086-b0e4-1da6a125f7d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9e14e5c8-7b1f-4108-9c8b-7df809084d8d" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_27730863-f686-4086-b0e4-1da6a125f7d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_019c8b22-2585-7cc5-8bbe-4a5599033ca6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_9e14e5c8-7b1f-4108-9c8b-7df809084d8d" xlink:to="loc_us-gaap_AccruedBonusesCurrent_019c8b22-2585-7cc5-8bbe-4a5599033ca6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="shoo-20251231.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ae7cf255-c574-4cb1-9c9e-0f35978f14cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_7a358345-9f8a-4e62-869e-d2aafe28d4f7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ae7cf255-c574-4cb1-9c9e-0f35978f14cc" xlink:to="loc_us-gaap_OperatingIncomeLoss_7a358345-9f8a-4e62-869e-d2aafe28d4f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeGainOnDerivative_069a6d1a-5253-41cd-b66c-0a2999f4e11f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeGainOnDerivative"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ae7cf255-c574-4cb1-9c9e-0f35978f14cc" xlink:to="loc_us-gaap_DerivativeGainOnDerivative_069a6d1a-5253-41cd-b66c-0a2999f4e11f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_019bfb4f-0712-70d2-b57b-d0f7f90da954" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ae7cf255-c574-4cb1-9c9e-0f35978f14cc" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_019bfb4f-0712-70d2-b57b-d0f7f90da954" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_03047fc4-de05-4588-8a44-97956226ad00" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_07e56c13-42c6-4f93-bcad-ad0f77da6582" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_03047fc4-de05-4588-8a44-97956226ad00" xlink:to="loc_us-gaap_Revenues_07e56c13-42c6-4f93-bcad-ad0f77da6582" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_1a642bcd-7b2d-4b11-aa26-1186a029cc58" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_03047fc4-de05-4588-8a44-97956226ad00" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_1a642bcd-7b2d-4b11-aa26-1186a029cc58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_589ed1d7-c673-48e5-ae3c-7f6121eed826" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_278b3241-6694-4f8f-a0f4-fa80be72d29e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_589ed1d7-c673-48e5-ae3c-7f6121eed826" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_278b3241-6694-4f8f-a0f4-fa80be72d29e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_ChangeInValuationOfContingentPaymentLiability_424718ac-4231-4b59-b004-e6be94104adf" xlink:href="shoo-20251231.xsd#shoo_ChangeInValuationOfContingentPaymentLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_589ed1d7-c673-48e5-ae3c-7f6121eed826" xlink:to="loc_shoo_ChangeInValuationOfContingentPaymentLiability_424718ac-4231-4b59-b004-e6be94104adf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_91bd5759-3835-4845-9db3-a61ae37700d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_589ed1d7-c673-48e5-ae3c-7f6121eed826" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_91bd5759-3835-4845-9db3-a61ae37700d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_0d37144c-a59d-41d2-b72f-11eebcaa64ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_589ed1d7-c673-48e5-ae3c-7f6121eed826" xlink:to="loc_us-gaap_GrossProfit_0d37144c-a59d-41d2-b72f-11eebcaa64ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_44f1241a-2751-4fdd-a98e-727832424618" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_29915038-f543-439a-85c5-f4604beb710d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_44f1241a-2751-4fdd-a98e-727832424618" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_29915038-f543-439a-85c5-f4604beb710d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_9de4d55a-5bfd-4078-a1e5-43ed3727ed7d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_44f1241a-2751-4fdd-a98e-727832424618" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_9de4d55a-5bfd-4078-a1e5-43ed3727ed7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c49f3187-2552-44b2-8382-3484ded33e0b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b30-e16d-7de7-b7fa-097b2a9e80e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_c49f3187-2552-44b2-8382-3484ded33e0b" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b30-e16d-7de7-b7fa-097b2a9e80e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c8b30-0f43-7a7b-83da-5e516a3096cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_c49f3187-2552-44b2-8382-3484ded33e0b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c8b30-0f43-7a7b-83da-5e516a3096cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019c8b31-67cb-7c76-9ab8-ab3a14d8198a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019c8b31-67cb-7c3e-8862-405988ea526e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019c8b31-67cb-7c76-9ab8-ab3a14d8198a" xlink:to="loc_us-gaap_ProfitLoss_019c8b31-67cb-7c3e-8862-405988ea526e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019c8b31-67cb-706a-8b54-f11fd2546e04" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019c8b31-67cb-7c76-9ab8-ab3a14d8198a" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019c8b31-67cb-706a-8b54-f11fd2546e04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_bc4e0b95-befe-4a29-a923-d998ab8ca79d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_ec9c225d-ef05-4a3f-bff3-5a816d4ae68f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_bc4e0b95-befe-4a29-a923-d998ab8ca79d" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_ec9c225d-ef05-4a3f-bff3-5a816d4ae68f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_Commissionandlicensingfeeincome_68715f24-73ce-44da-8ddf-851cfb574f72" xlink:href="shoo-20251231.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_bc4e0b95-befe-4a29-a923-d998ab8ca79d" xlink:to="loc_shoo_Commissionandlicensingfeeincome_68715f24-73ce-44da-8ddf-851cfb574f72" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="shoo-20251231.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_OtherComprehensiveIncomeLossBeforeTax_8acd53c8-fcae-4ec0-a703-520453f04d02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_d7ef10e4-2aeb-470b-b837-6fc19cc106c9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8acd53c8-fcae-4ec0-a703-520453f04d02" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_d7ef10e4-2aeb-470b-b837-6fc19cc106c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_de4f641a-70a6-4265-8867-3243091fcdcb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8acd53c8-fcae-4ec0-a703-520453f04d02" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_de4f641a-70a6-4265-8867-3243091fcdcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_fc56d6dd-3c4a-4f10-b683-39caff9a19d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5389e1d2-8540-4d01-bc00-c71a98f6aa4f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_fc56d6dd-3c4a-4f10-b683-39caff9a19d9" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5389e1d2-8540-4d01-bc00-c71a98f6aa4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_818055f5-8758-42df-962a-cbb43ad757bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_fc56d6dd-3c4a-4f10-b683-39caff9a19d9" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_818055f5-8758-42df-962a-cbb43ad757bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_efaf20af-05b9-4ae7-b278-a086fdc25823" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_e5ec96a0-de86-44c3-b7d8-c73c249e85d4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_efaf20af-05b9-4ae7-b278-a086fdc25823" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_e5ec96a0-de86-44c3-b7d8-c73c249e85d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_9014cbb7-4225-4003-862e-2edb0a56ff2b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_efaf20af-05b9-4ae7-b278-a086fdc25823" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_9014cbb7-4225-4003-862e-2edb0a56ff2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_181b2e6c-f081-4c43-8e2d-7a3b22b57ec0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_72a94c3f-3559-4c48-8c70-e00bd6cbda55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_181b2e6c-f081-4c43-8e2d-7a3b22b57ec0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAndTax_72a94c3f-3559-4c48-8c70-e00bd6cbda55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_85eb5a8f-4ed8-4abc-9ea4-24f5c24fe2ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_181b2e6c-f081-4c43-8e2d-7a3b22b57ec0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_85eb5a8f-4ed8-4abc-9ea4-24f5c24fe2ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_66b753d6-1de3-480a-8688-9309f31c1b2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_f647723b-40ac-4029-be29-c748e411628a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_66b753d6-1de3-480a-8688-9309f31c1b2f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_f647723b-40ac-4029-be29-c748e411628a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_e334d594-9e0d-4cb1-80d0-33fb95447b25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_66b753d6-1de3-480a-8688-9309f31c1b2f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_e334d594-9e0d-4cb1-80d0-33fb95447b25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_478483b1-1b44-4f1d-bf61-c0b10cf6393c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_5255566d-f3d0-4c6e-ac6a-c4bd5ce6b26e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_478483b1-1b44-4f1d-bf61-c0b10cf6393c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationTax_5255566d-f3d0-4c6e-ac6a-c4bd5ce6b26e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_c0e7c15b-eddb-4412-86c3-bb34cb4c62b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_478483b1-1b44-4f1d-bf61-c0b10cf6393c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_c0e7c15b-eddb-4412-86c3-bb34cb4c62b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_666afe8c-235b-4796-bc0b-03add2fb0611" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_f44eaa42-bc01-4ba9-a5d3-e97210e6ac9c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_666afe8c-235b-4796-bc0b-03add2fb0611" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_f44eaa42-bc01-4ba9-a5d3-e97210e6ac9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_a3de22a8-c7c8-4f84-8802-0c18eb2bd0de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_666afe8c-235b-4796-bc0b-03add2fb0611" xlink:to="loc_us-gaap_ProfitLoss_a3de22a8-c7c8-4f84-8802-0c18eb2bd0de" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ConsdensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="shoo-20251231.xsd#ConsdensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ConsdensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_f905c6b8-c528-4207-87d7-3216dd9c4927" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e1189dc0-017c-4dc6-9f97-811df36b4a9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f905c6b8-c528-4207-87d7-3216dd9c4927" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e1189dc0-017c-4dc6-9f97-811df36b4a9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_db3f0f31-eebd-4af9-9737-1c1bc496cba8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ComprehensiveIncomeNetOfTax_f905c6b8-c528-4207-87d7-3216dd9c4927" xlink:to="loc_us-gaap_ProfitLoss_db3f0f31-eebd-4af9-9737-1c1bc496cba8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_4f5bf061-2cb6-4de2-b959-654108cb5ee6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f905c6b8-c528-4207-87d7-3216dd9c4927" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_4f5bf061-2cb6-4de2-b959-654108cb5ee6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_323ef50c-b21b-4875-84c1-8d6025e37b28" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_00f4cb62-2dc6-4612-80cf-2aa8700b3c18" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_323ef50c-b21b-4875-84c1-8d6025e37b28" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_00f4cb62-2dc6-4612-80cf-2aa8700b3c18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_a48ff626-d313-4da4-9364-48653785609e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_323ef50c-b21b-4875-84c1-8d6025e37b28" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_a48ff626-d313-4da4-9364-48653785609e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="shoo-20251231.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_NetCashProvidedByUsedInInvestingActivities_23f9ff85-5a3e-4741-a904-77e54a8a55ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionOfShorttermInvestments_f052d092-e07a-45b3-9d42-c667979d13c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionOfShorttermInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_23f9ff85-5a3e-4741-a904-77e54a8a55ac" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionOfShorttermInvestments_f052d092-e07a-45b3-9d42-c667979d13c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c6873d4e-5738-4dd0-95e0-fd13ab323029" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_23f9ff85-5a3e-4741-a904-77e54a8a55ac" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c6873d4e-5738-4dd0-95e0-fd13ab323029" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_aadf97da-8049-4348-8b25-21e2e903c993" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_23f9ff85-5a3e-4741-a904-77e54a8a55ac" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_aadf97da-8049-4348-8b25-21e2e903c993" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_08724da0-e852-4608-bc48-3a00530c3de9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireShortTermInvestments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_23f9ff85-5a3e-4741-a904-77e54a8a55ac" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_08724da0-e852-4608-bc48-3a00530c3de9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_f2a05948-bd18-4c60-927e-eb45743dca10" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_23f9ff85-5a3e-4741-a904-77e54a8a55ac" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_f2a05948-bd18-4c60-927e-eb45743dca10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_772ad19e-bed1-4d5d-ac17-ca37d2b2bc34" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_772ad19e-bed1-4d5d-ac17-ca37d2b2bc34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_868ab50b-6643-4f98-9501-c29ae40019b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_868ab50b-6643-4f98-9501-c29ae40019b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_aae84978-ff4b-489b-82db-82e6dd1829e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_aae84978-ff4b-489b-82db-82e6dd1829e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_408e053c-f4cd-44d5-928e-d9e0f634012a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_ProfitLoss_408e053c-f4cd-44d5-928e-d9e0f634012a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_1fead097-17e6-40bd-a3f7-0c7f5ada8128" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_1fead097-17e6-40bd-a3f7-0c7f5ada8128" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityOperatingActivities_d10ed36f-0bd1-46dc-b9f0-d1ef003b88c9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentForContingentConsiderationLiabilityOperatingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityOperatingActivities_d10ed36f-0bd1-46dc-b9f0-d1ef003b88c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_c94ba3ab-bbde-4092-93af-d1d783ab62ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_c94ba3ab-bbde-4092-93af-d1d783ab62ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_93b81af1-028e-4c0a-8c51-e2f00364f02c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_93b81af1-028e-4c0a-8c51-e2f00364f02c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_14742792-022a-474a-89c3-da3a68c4793e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_14742792-022a-474a-89c3-da3a68c4793e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_2905cf54-194f-41cb-bca4-9c233846f491" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_2905cf54-194f-41cb-bca4-9c233846f491" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_003ae6d6-036d-45f9-bb15-c0d318c4d7ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_ShareBasedCompensation_003ae6d6-036d-45f9-bb15-c0d318c4d7ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_IncreaseDecreaseInLeasesAndOtherLiabilities_d45a317f-f289-41d0-a00e-4f3d3a9adfda" xlink:href="shoo-20251231.xsd#shoo_IncreaseDecreaseInLeasesAndOtherLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_shoo_IncreaseDecreaseInLeasesAndOtherLiabilities_d45a317f-f289-41d0-a00e-4f3d3a9adfda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInNotesReceivableRelatedParties_2b92ec38-e7aa-47c0-a7ec-d2c4f67f3dce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_IncreaseDecreaseInNotesReceivableRelatedParties_2b92ec38-e7aa-47c0-a7ec-d2c4f67f3dce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_03fc9dad-b808-44b4-b083-82ee58577f09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_03fc9dad-b808-44b4-b083-82ee58577f09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_AmortizationOfInventoryAndOtherAdjustments_ca506041-1185-4fbc-9211-f3858707405d" xlink:href="shoo-20251231.xsd#shoo_AmortizationOfInventoryAndOtherAdjustments"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_shoo_AmortizationOfInventoryAndOtherAdjustments_ca506041-1185-4fbc-9211-f3858707405d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherReceivables_e20b721c-a35f-407d-920d-b3491ec97f11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherReceivables"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherReceivables_e20b721c-a35f-407d-920d-b3491ec97f11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_8710e7b8-ab7d-4db4-a451-c8cb11c92221" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_8710e7b8-ab7d-4db4-a451-c8cb11c92221" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_d13c2547-07f1-40a5-9577-a6825272bdee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_d13c2547-07f1-40a5-9577-a6825272bdee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_c90f995c-1d56-47ec-957f-360e5524e326" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet"/>
    <link:calculationArc order="19" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_c90f995c-1d56-47ec-957f-360e5524e326" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019c8b23-1d2b-7f76-a86b-5bc7485dc551" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_803e9dbb-126d-4aea-8996-d47527c79caf" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019c8b23-1d2b-7f76-a86b-5bc7485dc551" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_05b26df2-89d8-4f6d-a4be-8ed24561a4fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_05b26df2-89d8-4f6d-a4be-8ed24561a4fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_283f9538-317e-41b6-867f-d3cbcfde098e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_283f9538-317e-41b6-867f-d3cbcfde098e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_2fd00674-8118-4645-ac9e-b12761587d36" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_2fd00674-8118-4645-ac9e-b12761587d36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_9bcb36f1-24ed-48bb-b72f-c0d76b30f089" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_9bcb36f1-24ed-48bb-b72f-c0d76b30f089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_702a1d39-b317-4e9b-b286-888f305b8dde" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_702a1d39-b317-4e9b-b286-888f305b8dde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_4a4e8b10-a35f-47c3-b2f1-eb8dc356213d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_4a4e8b10-a35f-47c3-b2f1-eb8dc356213d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_79c846ee-a918-4630-b285-f8743beb3ca9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDistributionsToAffiliates"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_79c846ee-a918-4630-b285-f8743beb3ca9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019bfbba-c904-7ab7-bd0a-7b85679155d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019bfbba-c904-7ab7-bd0a-7b85679155d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_019bfbba-c904-745c-9847-2faf58d647b6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:to="loc_us-gaap_PaymentsOfDividends_019bfbba-c904-745c-9847-2faf58d647b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_019bfbba-c904-7bd7-9de9-088b790ec70b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4ac87c55-a2c8-4718-8776-4cffe618efe7" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_019bfbba-c904-7bd7-9de9-088b790ec70b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1c0fc154-80fe-4757-b25c-1d31d54f8f9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b6474406-c23a-4841-9a6e-eb6dafc875f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_1c0fc154-80fe-4757-b25c-1d31d54f8f9e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b6474406-c23a-4841-9a6e-eb6dafc875f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c398b9a5-53ee-45a6-b5c7-ec678d7e1d6b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_1c0fc154-80fe-4757-b25c-1d31d54f8f9e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c398b9a5-53ee-45a6-b5c7-ec678d7e1d6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_098c0e6c-e3b7-4b08-9c49-b6859828631b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_1c0fc154-80fe-4757-b25c-1d31d54f8f9e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_098c0e6c-e3b7-4b08-9c49-b6859828631b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6631f244-20ca-47c8-ae08-14f40ba4d2f7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_1c0fc154-80fe-4757-b25c-1d31d54f8f9e" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6631f244-20ca-47c8-ae08-14f40ba4d2f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/FairValueMeasurementTableDetails" xlink:type="simple" xlink:href="shoo-20251231.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_510735f5-fee8-4650-a295-28dcfa9a323d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyContractAssetFairValueDisclosure_842ca48a-64c4-480a-bd22-5f217d89c74a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_510735f5-fee8-4650-a295-28dcfa9a323d" xlink:to="loc_us-gaap_ForeignCurrencyContractAssetFairValueDisclosure_842ca48a-64c4-480a-bd22-5f217d89c74a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_17d53210-5ac9-4d78-8d6a-0331bcf85daf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_74472563-fe9f-42bd-8257-f1bdb3c29011" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_17d53210-5ac9-4d78-8d6a-0331bcf85daf" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_74472563-fe9f-42bd-8257-f1bdb3c29011" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure_3166b6d8-5d4b-443e-81da-3e6ee1b2372d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_17d53210-5ac9-4d78-8d6a-0331bcf85daf" xlink:to="loc_us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure_3166b6d8-5d4b-443e-81da-3e6ee1b2372d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PropertyandEquipmentTableDetails" xlink:type="simple" xlink:href="shoo-20251231.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_3caa59c6-ddba-43a4-be7c-8eb99f3873c2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_5e1c2192-8018-4532-9006-c6bd2c3306aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3caa59c6-ddba-43a4-be7c-8eb99f3873c2" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_5e1c2192-8018-4532-9006-c6bd2c3306aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_e20d8bb7-0bb2-4e96-b5be-d2d2f7deb3c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3caa59c6-ddba-43a4-be7c-8eb99f3873c2" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_e20d8bb7-0bb2-4e96-b5be-d2d2f7deb3c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_41bdc032-f515-4bfe-bf00-bb355323cf22" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3caa59c6-ddba-43a4-be7c-8eb99f3873c2" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_41bdc032-f515-4bfe-bf00-bb355323cf22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_07401561-f50a-41db-b116-56111f226d55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3caa59c6-ddba-43a4-be7c-8eb99f3873c2" xlink:to="loc_us-gaap_ConstructionInProgressGross_07401561-f50a-41db-b116-56111f226d55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_LandAndBuilding_58f79c88-fdfa-48f9-8097-679d75b4ce19" xlink:href="shoo-20251231.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_3caa59c6-ddba-43a4-be7c-8eb99f3873c2" xlink:to="loc_shoo_LandAndBuilding_58f79c88-fdfa-48f9-8097-679d75b4ce19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_842a546a-184f-4bb5-a366-e9b3dd89af79" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3caa59c6-ddba-43a4-be7c-8eb99f3873c2" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_842a546a-184f-4bb5-a366-e9b3dd89af79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_5ab670b5-4119-4072-803b-fb3e5deeada3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_3cdbd46e-2350-48a4-8c2f-52ff20fac6fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_5ab670b5-4119-4072-803b-fb3e5deeada3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_3cdbd46e-2350-48a4-8c2f-52ff20fac6fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_ec181149-5eb6-4497-b603-c4b60bc992cd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_5ab670b5-4119-4072-803b-fb3e5deeada3" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_ec181149-5eb6-4497-b603-c4b60bc992cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_AssetImpairmentChargesCumulative_3c94fda2-6aa8-413e-8337-6550ff5d0142" xlink:href="shoo-20251231.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_5ab670b5-4119-4072-803b-fb3e5deeada3" xlink:to="loc_shoo_AssetImpairmentChargesCumulative_3c94fda2-6aa8-413e-8337-6550ff5d0142" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable2" xlink:type="simple" xlink:href="shoo-20251231.xsd#GoodwillandIntangibleAssetsDetailTable2"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shoo_IntangibleAssetsGrossIncludingGoodwill_92858dea-33c1-41b0-b408-60e73dc42713" xlink:href="shoo-20251231.xsd#shoo_IntangibleAssetsGrossIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_32b76cc4-bde1-4c25-9224-5f08990b3bfb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shoo_IntangibleAssetsGrossIncludingGoodwill_92858dea-33c1-41b0-b408-60e73dc42713" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_32b76cc4-bde1-4c25-9224-5f08990b3bfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_46d2e777-3acf-4d8b-b090-da305c218d9d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shoo_IntangibleAssetsGrossIncludingGoodwill_92858dea-33c1-41b0-b408-60e73dc42713" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_46d2e777-3acf-4d8b-b090-da305c218d9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_3444169b-0684-4485-b1d7-05d1ec4fc8e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_2a9734f5-4645-4745-82cf-ef017604bdff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_3444169b-0684-4485-b1d7-05d1ec4fc8e7" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_2a9734f5-4645-4745-82cf-ef017604bdff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b3899145-1fbd-4299-aee0-a0468584ec49" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetIncludingGoodwill_3444169b-0684-4485-b1d7-05d1ec4fc8e7" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b3899145-1fbd-4299-aee0-a0468584ec49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_75fc9399-1ab3-486d-8d08-a5ed3bb29b00" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_b0ac146a-017c-4861-a3f1-62caa638ba0d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_75fc9399-1ab3-486d-8d08-a5ed3bb29b00" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_b0ac146a-017c-4861-a3f1-62caa638ba0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65e3212e-5248-4d05-a967-52557dd22b6c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_75fc9399-1ab3-486d-8d08-a5ed3bb29b00" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65e3212e-5248-4d05-a967-52557dd22b6c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable3" xlink:type="simple" xlink:href="shoo-20251231.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_9f6c9ce7-0073-40d1-9e19-da8301afcdee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_88fcc690-91c0-4509-bbd1-b6f86be07702" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9f6c9ce7-0073-40d1-9e19-da8301afcdee" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_88fcc690-91c0-4509-bbd1-b6f86be07702" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_9f61ff3a-278a-43e4-968f-0a1b5ab32819" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9f6c9ce7-0073-40d1-9e19-da8301afcdee" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_9f61ff3a-278a-43e4-968f-0a1b5ab32819" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_06031595-ea5c-4eb5-9491-cdf33225d5bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9f6c9ce7-0073-40d1-9e19-da8301afcdee" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_06031595-ea5c-4eb5-9491-cdf33225d5bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_0d9881d3-e2a4-4288-96e0-1ad9fcee16b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9f6c9ce7-0073-40d1-9e19-da8301afcdee" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_0d9881d3-e2a4-4288-96e0-1ad9fcee16b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_4a500c52-ac61-4bbe-836d-946e932c59a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9f6c9ce7-0073-40d1-9e19-da8301afcdee" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_4a500c52-ac61-4bbe-836d-946e932c59a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_c10d9529-0ff1-4a01-bf40-ff1dbe9a339a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9f6c9ce7-0073-40d1-9e19-da8301afcdee" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_c10d9529-0ff1-4a01-bf40-ff1dbe9a339a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingLeasesDetailsTable1" xlink:type="simple" xlink:href="shoo-20251231.xsd#OperatingLeasesDetailsTable1"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingLeasesDetailsTable1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_ef768514-9040-43fd-9e1c-623ebf053038" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_155742e4-80e5-44a4-b5b8-0209e53d1377" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_ef768514-9040-43fd-9e1c-623ebf053038" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_155742e4-80e5-44a4-b5b8-0209e53d1377" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0ad3741f-afd5-457e-a20b-970961c72744" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_OperatingLeaseLiability_ef768514-9040-43fd-9e1c-623ebf053038" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0ad3741f-afd5-457e-a20b-970961c72744" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingLeasesDetailsTable2" xlink:type="simple" xlink:href="shoo-20251231.xsd#OperatingLeasesDetailsTable2"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingLeasesDetailsTable2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_ce9d953f-5bf9-4863-8e33-45dd7a125dd1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_f2b23918-a190-4eb4-bcd7-32a5687ea34d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ce9d953f-5bf9-4863-8e33-45dd7a125dd1" xlink:to="loc_us-gaap_OperatingLeaseCost_f2b23918-a190-4eb4-bcd7-32a5687ea34d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_60d19b69-31d3-46ad-827b-5ab0977d0142" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ce9d953f-5bf9-4863-8e33-45dd7a125dd1" xlink:to="loc_us-gaap_VariableLeaseCost_60d19b69-31d3-46ad-827b-5ab0977d0142" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_2716f5a0-b94e-455f-8100-f5a74467ec73" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ce9d953f-5bf9-4863-8e33-45dd7a125dd1" xlink:to="loc_us-gaap_ShortTermLeaseCost_2716f5a0-b94e-455f-8100-f5a74467ec73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_019c8b7e-c871-774d-b792-9eb76dbb02da" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ce9d953f-5bf9-4863-8e33-45dd7a125dd1" xlink:to="loc_us-gaap_SubleaseIncome_019c8b7e-c871-774d-b792-9eb76dbb02da" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable2Details" xlink:type="simple" xlink:href="shoo-20251231.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_19d701c6-53b1-42ae-b542-268bb10ef3eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_1c6bb54e-5e55-491f-8903-41df8d6eaf61" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_19d701c6-53b1-42ae-b542-268bb10ef3eb" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_1c6bb54e-5e55-491f-8903-41df8d6eaf61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_78432016-4103-4c40-92b4-521c72562b3d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_19d701c6-53b1-42ae-b542-268bb10ef3eb" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_78432016-4103-4c40-92b4-521c72562b3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_6d6c704e-d0bd-4117-b38b-60d475cdb01a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_19d701c6-53b1-42ae-b542-268bb10ef3eb" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_6d6c704e-d0bd-4117-b38b-60d475cdb01a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_49b86d16-4db2-4a56-9367-4edf157571f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_abefc841-7ea1-4abd-8203-fa8fdff265d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_49b86d16-4db2-4a56-9367-4edf157571f8" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_abefc841-7ea1-4abd-8203-fa8fdff265d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_c39d5fba-e88a-4c7b-aeeb-a99fc7100e4f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_49b86d16-4db2-4a56-9367-4edf157571f8" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_c39d5fba-e88a-4c7b-aeeb-a99fc7100e4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_28b10393-a8ac-4c17-9199-f0d6b4c97671" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_49b86d16-4db2-4a56-9367-4edf157571f8" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_28b10393-a8ac-4c17-9199-f0d6b4c97671" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e1e40b1a-891b-4bbf-8b31-7b6634bdda16" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_add9fd9a-4610-46f7-9df3-bf8805bc591b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_e1e40b1a-891b-4bbf-8b31-7b6634bdda16" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_add9fd9a-4610-46f7-9df3-bf8805bc591b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_c1fcf98b-f1bb-4723-a3ad-e058851f8f35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_e1e40b1a-891b-4bbf-8b31-7b6634bdda16" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_c1fcf98b-f1bb-4723-a3ad-e058851f8f35" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable3Details" xlink:type="simple" xlink:href="shoo-20251231.xsd#IncomeTaxesIncomeTaxesTable3Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable3Details" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019c8b18-6190-7be7-8c4f-1b194b93fb19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_019c8b18-6190-7fbf-902e-3aab159cf0d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019c8b18-6190-7be7-8c4f-1b194b93fb19" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_019c8b18-6190-7fbf-902e-3aab159cf0d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_019c8b18-6190-756c-abff-1e44f1189f59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019c8b18-6190-7be7-8c4f-1b194b93fb19" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_019c8b18-6190-756c-abff-1e44f1189f59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_019c8b18-6190-729c-bb60-fb3704a5dc95" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019c8b18-6190-7be7-8c4f-1b194b93fb19" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_019c8b18-6190-729c-bb60-fb3704a5dc95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent_019c8b18-6190-740c-84c0-400e3e818ef1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019c8b18-6190-7be7-8c4f-1b194b93fb19" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiPercent_019c8b18-6190-740c-84c0-400e3e818ef1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiPercent_019c8b18-6190-7df9-9a3e-e57982a9f346" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationFdiiPercent"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019c8b18-6190-7be7-8c4f-1b194b93fb19" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiPercent_019c8b18-6190-7df9-9a3e-e57982a9f346" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherPercent_019c8b18-6190-7e73-bce4-da387a436314" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherPercent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019c8b18-6190-7be7-8c4f-1b194b93fb19" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherPercent_019c8b18-6190-7e73-bce4-da387a436314" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_019c8b18-6190-732d-9a50-aa34a48ddec8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019c8b18-6190-7be7-8c4f-1b194b93fb19" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_019c8b18-6190-732d-9a50-aa34a48ddec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseTransactionCostsPercent_019c8b18-6190-7a93-9561-48ebb5fa03f2" xlink:href="shoo-20251231.xsd#shoo_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseTransactionCostsPercent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019c8b18-6190-7be7-8c4f-1b194b93fb19" xlink:to="loc_shoo_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseTransactionCostsPercent_019c8b18-6190-7a93-9561-48ebb5fa03f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther_019c8b18-6190-781e-8eac-ed9bf14cdfd0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019c8b18-6190-7be7-8c4f-1b194b93fb19" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther_019c8b18-6190-781e-8eac-ed9bf14cdfd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019c8b18-3ae6-7ec1-b52d-8036bf783264" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019c8b18-3ae6-7ec1-b52d-8036bf783264" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019c8b18-3ae6-7e0b-9219-e68bd31bc111" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019c8b18-3ae6-7e0b-9219-e68bd31bc111" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019c8b18-3ae6-7043-8d47-99e4d5859945" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019c8b18-3ae6-7043-8d47-99e4d5859945" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_019c8b18-3ae6-7092-b257-1bd75dadec5e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_019c8b18-3ae6-7092-b257-1bd75dadec5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount_019c8b18-3ae6-7fa4-9a41-50e2e5346965" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationGiltiAmount_019c8b18-3ae6-7fa4-9a41-50e2e5346965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiAmount_019c8b18-3ae6-7ce4-912f-6841742e8fad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationFdiiAmount"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiAmount_019c8b18-3ae6-7ce4-912f-6841742e8fad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherAmount_019c8b18-3ae6-7395-8bd6-61ebc9d82ba0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherAmount"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderOtherAmount_019c8b18-3ae6-7395-8bd6-61ebc9d82ba0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_019c8b18-3ae6-7277-9190-624bd1a7b45f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_019c8b18-3ae6-7277-9190-624bd1a7b45f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseTransactionCostsAmount_019c8b18-3ae6-787b-9a4c-c1c0da6e5dd5" xlink:href="shoo-20251231.xsd#shoo_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseTransactionCostsAmount"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:to="loc_shoo_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseTransactionCostsAmount_019c8b18-3ae6-787b-9a4c-c1c0da6e5dd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther_019c8b18-3ae6-7a45-ac69-c3ae179b3c6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019c8b18-3ae6-73f1-8356-064e126981c3" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseOther_019c8b18-3ae6-7a45-ac69-c3ae179b3c6d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable4Details" xlink:type="simple" xlink:href="shoo-20251231.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_1d5f1a77-aad3-4067-9188-17ba1955aa6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_0ee3b2fc-4905-4672-9b8f-8c22e23877ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_1d5f1a77-aad3-4067-9188-17ba1955aa6e" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_0ee3b2fc-4905-4672-9b8f-8c22e23877ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_aab5706c-4c05-4872-9572-7dac7f3a8c3f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_1d5f1a77-aad3-4067-9188-17ba1955aa6e" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_aab5706c-4c05-4872-9572-7dac7f3a8c3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_c278f81c-e82e-4d93-bda0-07aef7e67403" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_b8b12edd-a695-41af-9a8b-fa227b810579" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_c278f81c-e82e-4d93-bda0-07aef7e67403" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_b8b12edd-a695-41af-9a8b-fa227b810579" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_1f9103dd-a444-4f5a-ac89-2c7873c04317" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_c278f81c-e82e-4d93-bda0-07aef7e67403" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_1f9103dd-a444-4f5a-ac89-2c7873c04317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_99643a0d-6ff3-4598-88ee-c1440610ac0c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_c278f81c-e82e-4d93-bda0-07aef7e67403" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_99643a0d-6ff3-4598-88ee-c1440610ac0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_00f30194-7883-4637-8641-fdac11eba1a8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_c278f81c-e82e-4d93-bda0-07aef7e67403" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_00f30194-7883-4637-8641-fdac11eba1a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOtherTaxCarryforwards_404a27f9-0b4c-48a2-aeed-93130a1577d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_c278f81c-e82e-4d93-bda0-07aef7e67403" xlink:to="loc_us-gaap_DeferredTaxAssetsOtherTaxCarryforwards_404a27f9-0b4c-48a2-aeed-93130a1577d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_DeferredTaxAssetsLeaseLiability_17d33f7f-ad82-4e70-a58e-4642a8ba33e1" xlink:href="shoo-20251231.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_c278f81c-e82e-4d93-bda0-07aef7e67403" xlink:to="loc_shoo_DeferredTaxAssetsLeaseLiability_17d33f7f-ad82-4e70-a58e-4642a8ba33e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_7c6b18e1-1afe-4a02-93fe-e37d782fbd5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_c278f81c-e82e-4d93-bda0-07aef7e67403" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_7c6b18e1-1afe-4a02-93fe-e37d782fbd5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_40dc8db0-c9ab-4961-ad45-35cc58edad0b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_cc73df06-ce18-408f-b078-bbd6b0beb37e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_40dc8db0-c9ab-4961-ad45-35cc58edad0b" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_cc73df06-ce18-408f-b078-bbd6b0beb37e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_a4683943-954c-47d2-9a27-e8df0ea613b2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_40dc8db0-c9ab-4961-ad45-35cc58edad0b" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_a4683943-954c-47d2-9a27-e8df0ea613b2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable5Details" xlink:type="simple" xlink:href="shoo-20251231.xsd#IncomeTaxesIncomeTaxesTable5Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable5Details" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_019c885f-f7f9-73e9-b2f9-ac5842856d77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesPaidNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019c885f-f7f9-74e4-820f-933abdb412c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidFederalAfterRefundReceived"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019c885f-f7f9-73e9-b2f9-ac5842856d77" xlink:to="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019c885f-f7f9-74e4-820f-933abdb412c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019c885f-f7f9-7f76-93e0-bb4d1597e8b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019c885f-f7f9-73e9-b2f9-ac5842856d77" xlink:to="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019c885f-f7f9-7f76-93e0-bb4d1597e8b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019c885f-f7f9-7808-8427-7c0b8703a007" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidForeignAfterRefundReceived"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019c885f-f7f9-73e9-b2f9-ac5842856d77" xlink:to="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019c885f-f7f9-7808-8427-7c0b8703a007" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable1" xlink:type="simple" xlink:href="shoo-20251231.xsd#OperatingSegmentInformationDetailTable1"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_98b313ca-f6b5-414c-a025-289a79fffb32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_401a6810-a126-4cb9-bce2-2f07d2707561" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_98b313ca-f6b5-414c-a025-289a79fffb32" xlink:to="loc_us-gaap_GrossProfit_401a6810-a126-4cb9-bce2-2f07d2707561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_ChangeInValuationOfContingentPaymentLiability_333b53ab-4731-4112-8005-2c7686009f87" xlink:href="shoo-20251231.xsd#shoo_ChangeInValuationOfContingentPaymentLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_98b313ca-f6b5-414c-a025-289a79fffb32" xlink:to="loc_shoo_ChangeInValuationOfContingentPaymentLiability_333b53ab-4731-4112-8005-2c7686009f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_f3ae955e-22c1-4a83-9a88-83f662fb1033" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_98b313ca-f6b5-414c-a025-289a79fffb32" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsExcludingGoodwill_f3ae955e-22c1-4a83-9a88-83f662fb1033" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_1eb0930e-2e48-4d1f-bcd1-3ec65e81df81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_98b313ca-f6b5-414c-a025-289a79fffb32" xlink:to="loc_us-gaap_LaborAndRelatedExpense_1eb0930e-2e48-4d1f-bcd1-3ec65e81df81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019c8b80-d2cd-7adf-90c1-8755375bf458" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_98b313ca-f6b5-414c-a025-289a79fffb32" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019c8b80-d2cd-7adf-90c1-8755375bf458" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
