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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:0b3afb87-3774-4491-95ac-e069aa7c934f,g:590f89de-bb43-4390-bba5-676d6f753e68-->
<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/CoverPage" xlink:type="simple" xlink:href="shoo-20200331.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="shoo-20200331.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_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_99035ee8-7cde-42c0-a4a5-2c06a0e22c17" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:to="loc_us-gaap_AssetsCurrent_99035ee8-7cde-42c0-a4a5-2c06a0e22c17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableRelatedPartiesNoncurrent_d2f8d82b-62fd-4e5d-b9c3-530dbb1e26bf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NotesReceivableRelatedPartiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:to="loc_us-gaap_NotesReceivableRelatedPartiesNoncurrent_d2f8d82b-62fd-4e5d-b9c3-530dbb1e26bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_97db19cb-a10b-4eae-9ef1-14c6f560d81d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_97db19cb-a10b-4eae-9ef1-14c6f560d81d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_1241c81e-b5e1-4269-85ef-c4199367d072" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_1241c81e-b5e1-4269-85ef-c4199367d072" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_1f9cc984-b884-40aa-9f8e-4821828875df" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_1f9cc984-b884-40aa-9f8e-4821828875df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesNoncurrent_17c05a5a-1c18-416a-8e29-cb32c135f3e5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesNoncurrent_17c05a5a-1c18-416a-8e29-cb32c135f3e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_bfb4f9b4-1be5-4a5b-ae95-67a17fddfcec" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:to="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_bfb4f9b4-1be5-4a5b-ae95-67a17fddfcec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_b8fd17a7-c323-40d7-a4cf-066e1c1f1b5a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:to="loc_us-gaap_Goodwill_b8fd17a7-c323-40d7-a4cf-066e1c1f1b5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_9084c64c-07d0-4c2b-b869-03caf29e11c4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_9084c64c-07d0-4c2b-b869-03caf29e11c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_ca2c5e69-b4fc-4af7-baf4-e907803a9943" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_78eb32a2-42da-4027-87c7-ca9c20062e4a" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_ca2c5e69-b4fc-4af7-baf4-e907803a9943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_b19cf3df-4b81-4e16-8edf-39c97ff66e43" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_3a05440e-f614-4ce2-b526-5f93d6f97dba" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b19cf3df-4b81-4e16-8edf-39c97ff66e43" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_3a05440e-f614-4ce2-b526-5f93d6f97dba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNet_fcd5e56c-36b8-4769-b5f6-4247c6f0f476" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b19cf3df-4b81-4e16-8edf-39c97ff66e43" xlink:to="loc_us-gaap_AccountsReceivableNet_fcd5e56c-36b8-4769-b5f6-4247c6f0f476" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_6898af38-d737-4d51-ad7d-79f0137c6e49" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b19cf3df-4b81-4e16-8edf-39c97ff66e43" xlink:to="loc_us-gaap_ReceivablesNetCurrent_6898af38-d737-4d51-ad7d-79f0137c6e49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_7a9a5b28-66f4-40f4-bf6f-63be2852b4c0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b19cf3df-4b81-4e16-8edf-39c97ff66e43" xlink:to="loc_us-gaap_InventoryNet_7a9a5b28-66f4-40f4-bf6f-63be2852b4c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesCurrent_243ba781-e327-4aed-9430-e6b34a90fe54" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b19cf3df-4b81-4e16-8edf-39c97ff66e43" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesCurrent_243ba781-e327-4aed-9430-e6b34a90fe54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_81c9355f-b955-45a2-8c03-6c5ab5b99349" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b19cf3df-4b81-4e16-8edf-39c97ff66e43" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_81c9355f-b955-45a2-8c03-6c5ab5b99349" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_a562d74f-1342-4dbf-b88a-ab1f26ea02a7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidTaxes"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b19cf3df-4b81-4e16-8edf-39c97ff66e43" xlink:to="loc_us-gaap_PrepaidTaxes_a562d74f-1342-4dbf-b88a-ab1f26ea02a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetCurrent_3330439a-3f35-450e-92b1-64d811a7a628" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNetCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b19cf3df-4b81-4e16-8edf-39c97ff66e43" xlink:to="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetCurrent_3330439a-3f35-450e-92b1-64d811a7a628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_d32527bf-4ded-40cd-8644-93b8cda746c6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_d8010de2-06c3-44bd-a3cc-5e5e43b939fb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d32527bf-4ded-40cd-8644-93b8cda746c6" xlink:to="loc_us-gaap_PreferredStockValue_d8010de2-06c3-44bd-a3cc-5e5e43b939fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_b8c1e901-082a-45c9-a043-072b791b0a7e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d32527bf-4ded-40cd-8644-93b8cda746c6" xlink:to="loc_us-gaap_CommonStockValue_b8c1e901-082a-45c9-a043-072b791b0a7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_baacd91b-3a2f-45ce-a34e-181b722150ac" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d32527bf-4ded-40cd-8644-93b8cda746c6" xlink:to="loc_us-gaap_AdditionalPaidInCapital_baacd91b-3a2f-45ce-a34e-181b722150ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_728a86a5-a687-4948-a94a-85d44f31fa83" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_d32527bf-4ded-40cd-8644-93b8cda746c6" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_728a86a5-a687-4948-a94a-85d44f31fa83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_917548a2-ac49-45c4-a417-b202e4f9fc1f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d32527bf-4ded-40cd-8644-93b8cda746c6" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_917548a2-ac49-45c4-a417-b202e4f9fc1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_35a98cf1-4293-4e39-9f3c-5c57642b4446" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d32527bf-4ded-40cd-8644-93b8cda746c6" xlink:to="loc_us-gaap_TreasuryStockValue_35a98cf1-4293-4e39-9f3c-5c57642b4446" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_80a18532-6b25-46bd-8eaf-1be1a3003f55" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_ea0cca09-df87-46a1-a7d3-6e2b0d8cdb3f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_80a18532-6b25-46bd-8eaf-1be1a3003f55" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_ea0cca09-df87-46a1-a7d3-6e2b0d8cdb3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9ec667e9-5409-4887-9edc-6625a1537684" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_80a18532-6b25-46bd-8eaf-1be1a3003f55" xlink:to="loc_us-gaap_LiabilitiesCurrent_9ec667e9-5409-4887-9edc-6625a1537684" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredRentCredit_4df69ca6-3e6c-48a5-8647-65d3b7bdd64f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredRentCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_80a18532-6b25-46bd-8eaf-1be1a3003f55" xlink:to="loc_us-gaap_DeferredRentCredit_4df69ca6-3e6c-48a5-8647-65d3b7bdd64f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7db2426a-e59c-4c08-94f4-61addc06a9a3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_80a18532-6b25-46bd-8eaf-1be1a3003f55" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7db2426a-e59c-4c08-94f4-61addc06a9a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_db122563-49d4-4647-b6fa-c08b46dc8e06" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_80a18532-6b25-46bd-8eaf-1be1a3003f55" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_db122563-49d4-4647-b6fa-c08b46dc8e06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_93e92410-a3e3-4000-b64f-11a7c932809a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_80a18532-6b25-46bd-8eaf-1be1a3003f55" xlink:to="loc_us-gaap_OtherLiabilities_93e92410-a3e3-4000-b64f-11a7c932809a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_bf33be16-34c1-4b65-a9d5-38069322cff3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_8ab20dd2-7955-4f07-a1be-c5f03a6f9181" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_bf33be16-34c1-4b65-a9d5-38069322cff3" xlink:to="loc_us-gaap_Liabilities_8ab20dd2-7955-4f07-a1be-c5f03a6f9181" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_4f2f54da-f76b-43d3-acc0-6bacb6986b12" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_bf33be16-34c1-4b65-a9d5-38069322cff3" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_4f2f54da-f76b-43d3-acc0-6bacb6986b12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_4a89d52f-154c-4b74-ae11-f15a0e164764" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_5597dee2-6909-49d1-b8bf-3f310013786c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_4a89d52f-154c-4b74-ae11-f15a0e164764" xlink:to="loc_us-gaap_AccountsPayableCurrent_5597dee2-6909-49d1-b8bf-3f310013786c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_bf5aa3b7-5591-4b9a-b214-57afbfedd6d7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_4a89d52f-154c-4b74-ae11-f15a0e164764" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_bf5aa3b7-5591-4b9a-b214-57afbfedd6d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_c46666b1-7754-4c42-8062-a6b0ce21dfea" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_4a89d52f-154c-4b74-ae11-f15a0e164764" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_c46666b1-7754-4c42-8062-a6b0ce21dfea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_4138d1b4-71eb-464d-ad54-a1fc8970586c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_4a89d52f-154c-4b74-ae11-f15a0e164764" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_4138d1b4-71eb-464d-ad54-a1fc8970586c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_9d284a9d-ed2e-40ed-a8e6-438f2bb4d3d5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_4a89d52f-154c-4b74-ae11-f15a0e164764" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_9d284a9d-ed2e-40ed-a8e6-438f2bb4d3d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_f9002418-4acf-48d1-9a43-f3fb60b2ff75" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_4a89d52f-154c-4b74-ae11-f15a0e164764" xlink:to="loc_us-gaap_AccruedBonusesCurrent_f9002418-4acf-48d1-9a43-f3fb60b2ff75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_5fe2fbc3-99a0-4d6c-8710-19900541325c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_db12b636-4296-4ecb-ab78-7b42bb62d4aa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_5fe2fbc3-99a0-4d6c-8710-19900541325c" xlink:to="loc_us-gaap_StockholdersEquity_db12b636-4296-4ecb-ab78-7b42bb62d4aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_4ce76484-17c3-428d-89f2-fbcb3b5b2932" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_5fe2fbc3-99a0-4d6c-8710-19900541325c" xlink:to="loc_us-gaap_MinorityInterest_4ce76484-17c3-428d-89f2-fbcb3b5b2932" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheetsParentheticals" xlink:type="simple" xlink:href="shoo-20200331.xsd#CondensedConsolidatedBalanceSheetsParentheticals"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheetsParentheticals" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="shoo-20200331.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_OperatingIncomeLoss_39efca54-7fff-45b8-81bd-3b50edcef6dc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_cf7c7caf-4838-40ee-ac9d-e3d4e8596ffe" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_39efca54-7fff-45b8-81bd-3b50edcef6dc" xlink:to="loc_us-gaap_GrossProfit_cf7c7caf-4838-40ee-ac9d-e3d4e8596ffe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_33b9abdf-d706-4dc3-8d89-e86823480d05" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_39efca54-7fff-45b8-81bd-3b50edcef6dc" xlink:to="loc_us-gaap_OperatingExpenses_33b9abdf-d706-4dc3-8d89-e86823480d05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_6655f6d8-8de2-4ca1-b271-e0a18c5f0e7b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_39efca54-7fff-45b8-81bd-3b50edcef6dc" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_6655f6d8-8de2-4ca1-b271-e0a18c5f0e7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a81d7219-aa18-4c4e-977b-e5116b6d4cdc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_d1f0e243-d7c1-4057-9c53-173df718c29c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a81d7219-aa18-4c4e-977b-e5116b6d4cdc" xlink:to="loc_us-gaap_ProfitLoss_d1f0e243-d7c1-4057-9c53-173df718c29c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_c8b03b10-69cf-46af-a955-97fcb98b06d8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a81d7219-aa18-4c4e-977b-e5116b6d4cdc" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_c8b03b10-69cf-46af-a955-97fcb98b06d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ba4ef1b0-f352-4afb-b947-3258f06ab6cd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3229cfda-bf6e-4ff0-9a0e-1bb5644ecb77" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ba4ef1b0-f352-4afb-b947-3258f06ab6cd" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3229cfda-bf6e-4ff0-9a0e-1bb5644ecb77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_a6ad2fef-9f52-4eb9-ac51-84a23ef443be" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_ba4ef1b0-f352-4afb-b947-3258f06ab6cd" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_a6ad2fef-9f52-4eb9-ac51-84a23ef443be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_354df647-ba16-47d8-b92c-5ec4b4a61e3d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_4791eb72-2db0-4c5f-bdc9-6e9777ae3564" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_354df647-ba16-47d8-b92c-5ec4b4a61e3d" xlink:to="loc_us-gaap_Revenues_4791eb72-2db0-4c5f-bdc9-6e9777ae3564" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_8e82e3fa-c6cc-46e4-867e-005878f853d6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_354df647-ba16-47d8-b92c-5ec4b4a61e3d" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_8e82e3fa-c6cc-46e4-867e-005878f853d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_b648b23d-90de-4576-a1c1-1dab0c52f732" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4835befb-c91d-484b-9443-ed85b95dd178" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_b648b23d-90de-4576-a1c1-1dab0c52f732" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4835befb-c91d-484b-9443-ed85b95dd178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ee15e32c-3997-446e-ae46-25fe3d2919ed" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_b648b23d-90de-4576-a1c1-1dab0c52f732" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_ee15e32c-3997-446e-ae46-25fe3d2919ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_64536c4e-dd4d-40d2-89ec-b1924bfaa817" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a2363f87-aada-4a28-ba46-29b246207d31" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_64536c4e-dd4d-40d2-89ec-b1924bfaa817" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a2363f87-aada-4a28-ba46-29b246207d31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherIncome_8c366345-f7b7-4bf4-b298-8f083ec4b00e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_64536c4e-dd4d-40d2-89ec-b1924bfaa817" xlink:to="loc_us-gaap_OtherIncome_8c366345-f7b7-4bf4-b298-8f083ec4b00e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f5b30c1d-2394-49fb-aad7-e445879ac492" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b1166b94-545c-42ae-84eb-45fa0b5f61d8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_f5b30c1d-2394-49fb-aad7-e445879ac492" xlink:to="loc_us-gaap_OperatingIncomeLoss_b1166b94-545c-42ae-84eb-45fa0b5f61d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_0c2e1040-e74f-4904-b6e5-3aa8b3c26beb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f5b30c1d-2394-49fb-aad7-e445879ac492" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_0c2e1040-e74f-4904-b6e5-3aa8b3c26beb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="shoo-20200331.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_ComprehensiveIncomeNetOfTax_6a13ceff-7d11-4fe9-8066-4037bf87fbfe" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_42b5e8a7-e1be-4581-b7c5-6ec84a554a76" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_6a13ceff-7d11-4fe9-8066-4037bf87fbfe" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_42b5e8a7-e1be-4581-b7c5-6ec84a554a76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_624b17ef-2713-4a2a-bf2f-78ed725118b3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_6a13ceff-7d11-4fe9-8066-4037bf87fbfe" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_624b17ef-2713-4a2a-bf2f-78ed725118b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_d65f6635-2e99-46aa-8606-2d4ec9239e6c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_17ea63e5-50d5-4b64-96f2-d50636819aa8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_OtherComprehensiveIncomeLossBeforeTax_d65f6635-2e99-46aa-8606-2d4ec9239e6c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_17ea63e5-50d5-4b64-96f2-d50636819aa8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDerivativesQualifyingAsHedgesBeforeTaxPortionAttributableToParent_3b4184b9-0ce3-47a6-bdf4-f2de240ae863" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeDerivativesQualifyingAsHedgesBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_d65f6635-2e99-46aa-8606-2d4ec9239e6c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDerivativesQualifyingAsHedgesBeforeTaxPortionAttributableToParent_3b4184b9-0ce3-47a6-bdf4-f2de240ae863" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_bc0b99b5-6335-4ecd-a6d7-e403fb674239" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_d65f6635-2e99-46aa-8606-2d4ec9239e6c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_bc0b99b5-6335-4ecd-a6d7-e403fb674239" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_a9b65ea6-fbef-451b-8ae0-309e0a66e848" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_6100d3f8-eeee-4d8d-8ae9-83d20aba658f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_OtherComprehensiveIncomeLossTax_a9b65ea6-fbef-451b-8ae0-309e0a66e848" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_6100d3f8-eeee-4d8d-8ae9-83d20aba658f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax_b0f35c69-14dc-410f-accc-6b5867db9fdc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTax_a9b65ea6-fbef-451b-8ae0-309e0a66e848" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax_b0f35c69-14dc-410f-accc-6b5867db9fdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax_0e3ddb86-9cf9-43af-9bb7-6e561a95d8d5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTax_a9b65ea6-fbef-451b-8ae0-309e0a66e848" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax_0e3ddb86-9cf9-43af-9bb7-6e561a95d8d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_46d4bfbd-32d8-4f6b-b29d-890d9c5006eb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_aab34bed-1d84-4cf7-bd20-6064f1bfbab8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_46d4bfbd-32d8-4f6b-b29d-890d9c5006eb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_aab34bed-1d84-4cf7-bd20-6064f1bfbab8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_502b38c1-ddfc-4fa2-a0fb-766e5dc6f00c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_46d4bfbd-32d8-4f6b-b29d-890d9c5006eb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_502b38c1-ddfc-4fa2-a0fb-766e5dc6f00c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_03508a50-0227-45f0-ae6a-d4d56722f37d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_46d4bfbd-32d8-4f6b-b29d-890d9c5006eb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_03508a50-0227-45f0-ae6a-d4d56722f37d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementofEquityStatement" xlink:type="simple" xlink:href="shoo-20200331.xsd#CondensedConsolidatedStatementofEquityStatement"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CondensedConsolidatedStatementofEquityStatement" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="shoo-20200331.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_CashAndCashEquivalentsPeriodIncreaseDecrease_423b0cb4-0719-48e4-9db6-c038dcdd3316" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e8dd3f0c-2ca9-4d2b-81e8-f7cc30a2af64" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_423b0cb4-0719-48e4-9db6-c038dcdd3316" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e8dd3f0c-2ca9-4d2b-81e8-f7cc30a2af64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d18b4c22-d575-4b2c-ba49-1d5d391fc031" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_423b0cb4-0719-48e4-9db6-c038dcdd3316" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d18b4c22-d575-4b2c-ba49-1d5d391fc031" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a7ae3df4-757d-44b7-8b94-89246bccf637" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_423b0cb4-0719-48e4-9db6-c038dcdd3316" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a7ae3df4-757d-44b7-8b94-89246bccf637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_d2897592-5bcd-4188-a9d8-c3c7a7fd353d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_423b0cb4-0719-48e4-9db6-c038dcdd3316" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_d2897592-5bcd-4188-a9d8-c3c7a7fd353d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e0cea796-ed30-42e2-a7b9-9323972bcad5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_18c86a0c-0ece-40d5-8ed0-d68d72263c4a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e0cea796-ed30-42e2-a7b9-9323972bcad5" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_18c86a0c-0ece-40d5-8ed0-d68d72263c4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecurities_16b54e04-2436-4785-ac27-46af266682e4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecurities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e0cea796-ed30-42e2-a7b9-9323972bcad5" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecurities_16b54e04-2436-4785-ac27-46af266682e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_9334bb9b-7cf3-4c9a-b3f9-263597207598" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromCollectionOfNotesReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e0cea796-ed30-42e2-a7b9-9323972bcad5" xlink:to="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_9334bb9b-7cf3-4c9a-b3f9-263597207598" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_4a2265c5-1d3a-42bb-8c64-8d5aaf6766ee" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e0cea796-ed30-42e2-a7b9-9323972bcad5" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_4a2265c5-1d3a-42bb-8c64-8d5aaf6766ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_e1bf5bf1-3087-4276-9c9e-234bdfe2be59" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_e0cea796-ed30-42e2-a7b9-9323972bcad5" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_e1bf5bf1-3087-4276-9c9e-234bdfe2be59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_cdbf5621-c8e1-4f21-bcd4-0eaae7b222f3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_ProfitLoss_cdbf5621-c8e1-4f21-bcd4-0eaae7b222f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_60f8272c-149d-4660-b522-3504e626d090" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_ShareBasedCompensation_60f8272c-149d-4660-b522-3504e626d090" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_9427bbbc-5901-4b3e-8138-8d65dc3e422c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_9427bbbc-5901-4b3e-8138-8d65dc3e422c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_c11bbecd-1a90-4fa1-8b26-af78bc0b5d6d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_c11bbecd-1a90-4fa1-8b26-af78bc0b5d6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_d5f4135b-ff47-44c8-bbea-5515d2162bfa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_d5f4135b-ff47-44c8-bbea-5515d2162bfa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLeasehold_4647de7b-37a4-4c2a-b326-bbbf06fa7e54" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ImpairmentOfLeasehold"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_ImpairmentOfLeasehold_4647de7b-37a4-4c2a-b326-bbbf06fa7e54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_20202635-5f89-44b2-adaf-6ac30d1efa91" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_20202635-5f89-44b2-adaf-6ac30d1efa91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_010700fe-e20b-48ab-80ed-05255c975e3c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_010700fe-e20b-48ab-80ed-05255c975e3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StraightLineRent_4c6136ce-3f8c-484f-a4cb-7f595960b894" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StraightLineRent"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_StraightLineRent_4c6136ce-3f8c-484f-a4cb-7f595960b894" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesRealizedGainLoss_aa08bb80-7a12-46b9-945c-2306d51ea421" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MarketableSecuritiesRealizedGainLoss"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_MarketableSecuritiesRealizedGainLoss_aa08bb80-7a12-46b9-945c-2306d51ea421" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_NetbenefitinconnectionwithreversalofcontingentliabilitypartiallyoffsetbyaccelerationofamortizationrelatedtoKateSpadelicensetermination_d7542445-27c0-4e07-828c-b70d776a9ad9" xlink:href="shoo-20200331.xsd#shoo_NetbenefitinconnectionwithreversalofcontingentliabilitypartiallyoffsetbyaccelerationofamortizationrelatedtoKateSpadelicensetermination"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_shoo_NetbenefitinconnectionwithreversalofcontingentliabilitypartiallyoffsetbyaccelerationofamortizationrelatedtoKateSpadelicensetermination_d7542445-27c0-4e07-828c-b70d776a9ad9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_Recoverynetofprovisionforbaddebtexpenserelatedtocustomerbankruptcy_8d387178-b802-47ea-939b-faf95c79786c" xlink:href="shoo-20200331.xsd#shoo_Recoverynetofprovisionforbaddebtexpenserelatedtocustomerbankruptcy"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_shoo_Recoverynetofprovisionforbaddebtexpenserelatedtocustomerbankruptcy_8d387178-b802-47ea-939b-faf95c79786c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_945a790d-3824-4a82-9007-a6443c4083c9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_945a790d-3824-4a82-9007-a6443c4083c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_6fed9eef-d6f7-4e26-94e2-a54e09f47945" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_6fed9eef-d6f7-4e26-94e2-a54e09f47945" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentOfNotesReceivableFromRelatedParties_6de78827-0502-44cb-b54d-96869bd63673" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentOfNotesReceivableFromRelatedParties"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_RepaymentOfNotesReceivableFromRelatedParties_6de78827-0502-44cb-b54d-96869bd63673" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_cf4067fc-931d-407a-8698-4176b2c5d089" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_cf4067fc-931d-407a-8698-4176b2c5d089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_8ea6de21-5ad4-4275-acaf-415b48d14f1e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_8ea6de21-5ad4-4275-acaf-415b48d14f1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_957abcdc-5139-4e13-b383-e2d28a040a1f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_957abcdc-5139-4e13-b383-e2d28a040a1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_aae10b3d-7534-42bf-be25-977869f8479b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_aae10b3d-7534-42bf-be25-977869f8479b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_9fabd2db-c7ed-4da7-995d-6db9ce9f7f4f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8e565def-754f-4ad0-bcb9-a63c5dcf4046" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_9fabd2db-c7ed-4da7-995d-6db9ce9f7f4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9a419a56-2d9e-458a-8b02-10df493f99df" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_6cd9d71c-760d-4e0f-8bb3-45696ac4c89c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_9a419a56-2d9e-458a-8b02-10df493f99df" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_6cd9d71c-760d-4e0f-8bb3-45696ac4c89c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterestDecreaseFromRedemptions_815a2c58-38bd-4c4e-a82f-8e5920d53991" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MinorityInterestDecreaseFromRedemptions"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9a419a56-2d9e-458a-8b02-10df493f99df" xlink:to="loc_us-gaap_MinorityInterestDecreaseFromRedemptions_815a2c58-38bd-4c4e-a82f-8e5920d53991" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHolders_fc4e6c32-1bf6-4539-b4a4-ee73c9a7fa90" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHolders"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9a419a56-2d9e-458a-8b02-10df493f99df" xlink:to="loc_us-gaap_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHolders_fc4e6c32-1bf6-4539-b4a4-ee73c9a7fa90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_Businesscombinationscontingentliabilitypayment_36fafb1c-f5d9-449b-bb7e-0527b632aa8b" xlink:href="shoo-20200331.xsd#shoo_Businesscombinationscontingentliabilitypayment"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9a419a56-2d9e-458a-8b02-10df493f99df" xlink:to="loc_shoo_Businesscombinationscontingentliabilitypayment_36fafb1c-f5d9-449b-bb7e-0527b632aa8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_be796191-f9b0-493d-9f3f-3c8997322a79" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9a419a56-2d9e-458a-8b02-10df493f99df" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_be796191-f9b0-493d-9f3f-3c8997322a79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_1ce8dd19-15db-4e5a-b4ce-22319008bf50" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9a419a56-2d9e-458a-8b02-10df493f99df" xlink:to="loc_us-gaap_PaymentsOfDividends_1ce8dd19-15db-4e5a-b4ce-22319008bf50" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/BasisofReporting" xlink:type="simple" xlink:href="shoo-20200331.xsd#BasisofReporting"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/BasisofReporting" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/BasisofReportingPolicies" xlink:type="simple" xlink:href="shoo-20200331.xsd#BasisofReportingPolicies"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/BasisofReportingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/Acquisitions" xlink:type="simple" xlink:href="shoo-20200331.xsd#Acquisitions"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/Acquisitions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/AcquisitionsAcquisitionTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#AcquisitionsAcquisitionTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/AcquisitionsAcquisitionTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/AcquisitionsDetail" xlink:type="simple" xlink:href="shoo-20200331.xsd#AcquisitionsDetail"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/AcquisitionsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/UseofEstimates" xlink:type="simple" xlink:href="shoo-20200331.xsd#UseofEstimates"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/UseofEstimates" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/FactorReceivable" xlink:type="simple" xlink:href="shoo-20200331.xsd#FactorReceivable"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/FactorReceivable" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/FactorReceivableDetail" xlink:type="simple" xlink:href="shoo-20200331.xsd#FactorReceivableDetail"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/FactorReceivableDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/MarketableSecurities" xlink:type="simple" xlink:href="shoo-20200331.xsd#MarketableSecurities"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/MarketableSecurities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/MarketableSecuritiesMarketableSecuritiesTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#MarketableSecuritiesMarketableSecuritiesTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/MarketableSecuritiesMarketableSecuritiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/MarketableSecuritiesDetail" xlink:type="simple" xlink:href="shoo-20200331.xsd#MarketableSecuritiesDetail"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/MarketableSecuritiesDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/MarketableSecuritiesMarketableSecuritiesTableDetails" xlink:type="simple" xlink:href="shoo-20200331.xsd#MarketableSecuritiesMarketableSecuritiesTableDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/MarketableSecuritiesMarketableSecuritiesTableDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/FairValueMeasurement" xlink:type="simple" xlink:href="shoo-20200331.xsd#FairValueMeasurement"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/FairValueMeasurement" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/FairValueMeasurementTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#FairValueMeasurementTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/FairValueMeasurementTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/FairValueMeasurementDetailTable" xlink:type="simple" xlink:href="shoo-20200331.xsd#FairValueMeasurementDetailTable"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/FairValueMeasurementDetailTable" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_1773d5db-3116-4c7e-a288-adb0dcf3d89e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesCurrent_3ecd30d3-387a-47d6-9b7b-ab0973be2393" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_1773d5db-3116-4c7e-a288-adb0dcf3d89e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesCurrent_3ecd30d3-387a-47d6-9b7b-ab0973be2393" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableFairValueDisclosure_0f700772-d64c-4651-bcb5-8893690cde84" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NotesReceivableFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_1773d5db-3116-4c7e-a288-adb0dcf3d89e" xlink:to="loc_us-gaap_NotesReceivableFairValueDisclosure_0f700772-d64c-4651-bcb5-8893690cde84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_aa49b1a6-17de-4b1e-b652-ec2a8d9b323f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_1773d5db-3116-4c7e-a288-adb0dcf3d89e" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_aa49b1a6-17de-4b1e-b652-ec2a8d9b323f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesNoncurrent_da847822-bc77-4ea3-a276-c85c8e857c6b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_1773d5db-3116-4c7e-a288-adb0dcf3d89e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesNoncurrent_da847822-bc77-4ea3-a276-c85c8e857c6b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/LeasesNotes" xlink:type="simple" xlink:href="shoo-20200331.xsd#LeasesNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/LeasesNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/LeasesTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/LeasesDetails" xlink:type="simple" xlink:href="shoo-20200331.xsd#LeasesDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/LeasesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ShareRepurchaseProgram" xlink:type="simple" xlink:href="shoo-20200331.xsd#ShareRepurchaseProgram"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ShareRepurchaseProgram" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ShareRepurchaseProgramShareRepurchseProgramDetails" xlink:type="simple" xlink:href="shoo-20200331.xsd#ShareRepurchaseProgramShareRepurchseProgramDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ShareRepurchaseProgramShareRepurchseProgramDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/NetIncomePerShareofCommonStock" xlink:type="simple" xlink:href="shoo-20200331.xsd#NetIncomePerShareofCommonStock"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/NetIncomePerShareofCommonStock" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/NetIncomePerShareofCommonStockDetail" xlink:type="simple" xlink:href="shoo-20200331.xsd#NetIncomePerShareofCommonStockDetail"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/NetIncomePerShareofCommonStockDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesNotes" xlink:type="simple" xlink:href="shoo-20200331.xsd#IncomeTaxesNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#IncomeTaxesTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="shoo-20200331.xsd#IncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockBasedCompensation" xlink:type="simple" xlink:href="shoo-20200331.xsd#StockBasedCompensation"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockBasedCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockBasedCompensationTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#StockBasedCompensationTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockBasedCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable1" xlink:type="simple" xlink:href="shoo-20200331.xsd#StockBasedCompensationDetailTable1"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockBasedCompensationDetailTable1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable2" xlink:type="simple" xlink:href="shoo-20200331.xsd#StockBasedCompensationDetailTable2"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockBasedCompensationDetailTable2" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable3" xlink:type="simple" xlink:href="shoo-20200331.xsd#StockBasedCompensationDetailTable3"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockBasedCompensationDetailTable3" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable4" xlink:type="simple" xlink:href="shoo-20200331.xsd#StockBasedCompensationDetailTable4"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockBasedCompensationDetailTable4" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable5" xlink:type="simple" xlink:href="shoo-20200331.xsd#StockBasedCompensationDetailTable5"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockBasedCompensationDetailTable5" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable6" xlink:type="simple" xlink:href="shoo-20200331.xsd#StockBasedCompensationDetailTable6"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockBasedCompensationDetailTable6" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetail" xlink:type="simple" xlink:href="shoo-20200331.xsd#StockBasedCompensationDetail"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockBasedCompensationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssets" xlink:type="simple" xlink:href="shoo-20200331.xsd#GoodwillandIntangibleAssets"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/GoodwillandIntangibleAssets" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#GoodwillandIntangibleAssetsTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable1" xlink:type="simple" xlink:href="shoo-20200331.xsd#GoodwillandIntangibleAssetsDetailTable1"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable2" xlink:type="simple" xlink:href="shoo-20200331.xsd#GoodwillandIntangibleAssetsDetailTable2"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable2" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable3" xlink:type="simple" xlink:href="shoo-20200331.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_eb9fa2a6-b8b6-4aff-84f5-c9534fdf1d74" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_a4b0ff44-e02b-4c2d-915c-a33c40c20a41" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_eb9fa2a6-b8b6-4aff-84f5-c9534fdf1d74" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_a4b0ff44-e02b-4c2d-915c-a33c40c20a41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_086f8791-dc89-47d4-98ed-e1d812ff83e1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_eb9fa2a6-b8b6-4aff-84f5-c9534fdf1d74" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_086f8791-dc89-47d4-98ed-e1d812ff83e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_831c03cb-1c68-4c9a-a891-c51cb5af1550" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_eb9fa2a6-b8b6-4aff-84f5-c9534fdf1d74" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_831c03cb-1c68-4c9a-a891-c51cb5af1550" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_6d283008-5a79-4ff5-bfa7-6c48dcc4eb9d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_eb9fa2a6-b8b6-4aff-84f5-c9534fdf1d74" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_6d283008-5a79-4ff5-bfa7-6c48dcc4eb9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_66d34e98-a688-4efe-97ed-3fe9a60359f5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_eb9fa2a6-b8b6-4aff-84f5-c9534fdf1d74" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_66d34e98-a688-4efe-97ed-3fe9a60359f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_4551e78f-d38f-439a-9834-b0ba32f1b125" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_eb9fa2a6-b8b6-4aff-84f5-c9534fdf1d74" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_4551e78f-d38f-439a-9834-b0ba32f1b125" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_78eecbdb-bbe7-4d9c-b2b6-38e59fce74e7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_eb9fa2a6-b8b6-4aff-84f5-c9534fdf1d74" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_78eecbdb-bbe7-4d9c-b2b6-38e59fce74e7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/DerivativeInstruments" xlink:type="simple" xlink:href="shoo-20200331.xsd#DerivativeInstruments"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/DerivativeInstruments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsDerivativeTableTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#DerivativeInstrumentsDerivativeTableTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/DerivativeInstrumentsDerivativeTableTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsDerivativeInstrumentsDetails" xlink:type="simple" xlink:href="shoo-20200331.xsd#DerivativeInstrumentsDerivativeInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/DerivativeInstrumentsDerivativeInstrumentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOther" xlink:type="simple" xlink:href="shoo-20200331.xsd#CommitmentsContingenciesandOther"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CommitmentsContingenciesandOther" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsDetails" xlink:type="simple" xlink:href="shoo-20200331.xsd#CommitmentsContingenciesandOtherCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingSegmentInformation" xlink:type="simple" xlink:href="shoo-20200331.xsd#OperatingSegmentInformation"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingSegmentInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingSegmentInformationTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#OperatingSegmentInformationTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingSegmentInformationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable1" xlink:type="simple" xlink:href="shoo-20200331.xsd#OperatingSegmentInformationDetailTable1"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable2" xlink:type="simple" xlink:href="shoo-20200331.xsd#OperatingSegmentInformationDetailTable2"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable2" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/RecentAccountingPronouncementsNotes" xlink:type="simple" xlink:href="shoo-20200331.xsd#RecentAccountingPronouncementsNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/RecentAccountingPronouncementsNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/AccountingChangesandErrorCorrections" xlink:type="simple" xlink:href="shoo-20200331.xsd#AccountingChangesandErrorCorrections"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/AccountingChangesandErrorCorrections" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/AccountingChangesandErrorCorrectionsTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#AccountingChangesandErrorCorrectionsTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/AccountingChangesandErrorCorrectionsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/AccountingChangesandErrorCorrectionsDetails" xlink:type="simple" xlink:href="shoo-20200331.xsd#AccountingChangesandErrorCorrectionsDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/AccountingChangesandErrorCorrectionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PropertyPlantandEquipment" xlink:type="simple" xlink:href="shoo-20200331.xsd#PropertyPlantandEquipment"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/PropertyPlantandEquipment" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PropertyPlantandEquipmentTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#PropertyPlantandEquipmentTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/PropertyPlantandEquipmentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="shoo-20200331.xsd#PropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/PropertyPlantandEquipmentDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ExtraordinaryandUnusualItems" xlink:type="simple" xlink:href="shoo-20200331.xsd#ExtraordinaryandUnusualItems"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ExtraordinaryandUnusualItems" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ExtraordinaryandUnusualItemsTables" xlink:type="simple" xlink:href="shoo-20200331.xsd#ExtraordinaryandUnusualItemsTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ExtraordinaryandUnusualItemsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ExtraordinaryandUnusualItemsDetails" xlink:type="simple" xlink:href="shoo-20200331.xsd#ExtraordinaryandUnusualItemsDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ExtraordinaryandUnusualItemsDetails" xlink:type="extended"/>
</link:linkbase>
