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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:ddd6a47c-8b42-48ec-9004-27fd547cfad2,g:710fcc8c-295c-43df-a6be-05bd2846feff-->
<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-20201231.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-20201231.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_cffc4442-f839-4770-be60-d656469185f1" 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_82e62d00-022b-4e73-886d-25edf586429b" 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_cffc4442-f839-4770-be60-d656469185f1" xlink:to="loc_us-gaap_StockholdersEquity_82e62d00-022b-4e73-886d-25edf586429b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_dd5577f4-57b6-4193-9f10-686c39d2e73b" 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_cffc4442-f839-4770-be60-d656469185f1" xlink:to="loc_us-gaap_MinorityInterest_dd5577f4-57b6-4193-9f10-686c39d2e73b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_47e9faa3-14ab-4d4c-8b68-504eca6304f1" 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_CommonStockValue_5a204d5a-d928-43fd-820c-e9a1dae4a99c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_47e9faa3-14ab-4d4c-8b68-504eca6304f1" xlink:to="loc_us-gaap_CommonStockValue_5a204d5a-d928-43fd-820c-e9a1dae4a99c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_f59906bb-4576-43a4-bcd3-fb3770902066" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_47e9faa3-14ab-4d4c-8b68-504eca6304f1" xlink:to="loc_us-gaap_AdditionalPaidInCapital_f59906bb-4576-43a4-bcd3-fb3770902066" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_bcf0a127-4ce8-4cb1-b26a-4b89c1d46db0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_47e9faa3-14ab-4d4c-8b68-504eca6304f1" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_bcf0a127-4ce8-4cb1-b26a-4b89c1d46db0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2d80c98d-9c47-4353-81a1-47328ec0d24a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_47e9faa3-14ab-4d4c-8b68-504eca6304f1" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2d80c98d-9c47-4353-81a1-47328ec0d24a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_082bed04-bf15-4c42-8fc6-5cf4fa800884" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_47e9faa3-14ab-4d4c-8b68-504eca6304f1" xlink:to="loc_us-gaap_TreasuryStockValue_082bed04-bf15-4c42-8fc6-5cf4fa800884" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_0385465f-97b2-481b-95e7-7e894ecc0321" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_47e9faa3-14ab-4d4c-8b68-504eca6304f1" xlink:to="loc_us-gaap_PreferredStockValue_0385465f-97b2-481b-95e7-7e894ecc0321" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_4df67b2e-eeb9-4b32-929a-00d02e6b1d7b" 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_304a6c79-717f-40f5-9c6c-11a35d7cfea5" 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_4df67b2e-eeb9-4b32-929a-00d02e6b1d7b" xlink:to="loc_us-gaap_AccountsPayableCurrent_304a6c79-717f-40f5-9c6c-11a35d7cfea5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_a4fe1783-792d-4bbc-98a2-6a629bc33004" 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_4df67b2e-eeb9-4b32-929a-00d02e6b1d7b" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_a4fe1783-792d-4bbc-98a2-6a629bc33004" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_be4f1aa7-aab6-411c-bd42-240b31a19168" 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_4df67b2e-eeb9-4b32-929a-00d02e6b1d7b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_be4f1aa7-aab6-411c-bd42-240b31a19168" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_ab6a3693-1f4d-4672-8294-99b3f7b2f7fb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_4df67b2e-eeb9-4b32-929a-00d02e6b1d7b" xlink:to="loc_us-gaap_AccruedBonusesCurrent_ab6a3693-1f4d-4672-8294-99b3f7b2f7fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_e764da88-ff90-463d-b865-b8f854e1de50" 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_59ddc58c-800f-47c5-a117-f5819ad94d25" 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_e764da88-ff90-463d-b865-b8f854e1de50" xlink:to="loc_us-gaap_Liabilities_59ddc58c-800f-47c5-a117-f5819ad94d25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_b54af192-cce2-46f4-a5ac-11f2985e38bd" 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_e764da88-ff90-463d-b865-b8f854e1de50" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_b54af192-cce2-46f4-a5ac-11f2985e38bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_51fc75b6-7ccb-4ab4-998b-baefcfd3c4cc" 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_LiabilitiesCurrent_55b4b662-657d-407f-b5cc-c38fa5136749" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_51fc75b6-7ccb-4ab4-998b-baefcfd3c4cc" xlink:to="loc_us-gaap_LiabilitiesCurrent_55b4b662-657d-407f-b5cc-c38fa5136749" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_49ac8eb9-5d37-40fe-a86c-848baebaa9cd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_51fc75b6-7ccb-4ab4-998b-baefcfd3c4cc" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_49ac8eb9-5d37-40fe-a86c-848baebaa9cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_a3d4dc28-35f6-45c1-9e1d-055c39679f2c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_51fc75b6-7ccb-4ab4-998b-baefcfd3c4cc" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_a3d4dc28-35f6-45c1-9e1d-055c39679f2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_fc67902a-7233-408e-97b0-6609fbd0a23b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_51fc75b6-7ccb-4ab4-998b-baefcfd3c4cc" xlink:to="loc_us-gaap_OtherLiabilities_fc67902a-7233-408e-97b0-6609fbd0a23b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_9fd46c26-1fb4-4c80-a1fa-4292ec43085b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_51fc75b6-7ccb-4ab4-998b-baefcfd3c4cc" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_9fd46c26-1fb4-4c80-a1fa-4292ec43085b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_4303ab57-7ffd-4e66-9aab-15c45f1d6412" 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_1550cd3e-02bc-4d5b-8c56-d5927799d412" 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_4303ab57-7ffd-4e66-9aab-15c45f1d6412" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1550cd3e-02bc-4d5b-8c56-d5927799d412" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNet_fd7f432e-5d0d-4de4-8c60-5775500242ef" 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_4303ab57-7ffd-4e66-9aab-15c45f1d6412" xlink:to="loc_us-gaap_AccountsReceivableNet_fd7f432e-5d0d-4de4-8c60-5775500242ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_4f74dd55-24b4-43d9-a716-e21f21a122a9" 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_4303ab57-7ffd-4e66-9aab-15c45f1d6412" xlink:to="loc_us-gaap_ReceivablesNetCurrent_4f74dd55-24b4-43d9-a716-e21f21a122a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_5f044a85-4d3a-4815-95a6-29047cab744f" 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_4303ab57-7ffd-4e66-9aab-15c45f1d6412" xlink:to="loc_us-gaap_InventoryNet_5f044a85-4d3a-4815-95a6-29047cab744f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesCurrent_745ef023-0eca-4bc7-8960-7921faaf74dd" 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_4303ab57-7ffd-4e66-9aab-15c45f1d6412" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesCurrent_745ef023-0eca-4bc7-8960-7921faaf74dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_201c7943-e292-413f-8a82-55aa77a5f587" 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_4303ab57-7ffd-4e66-9aab-15c45f1d6412" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_201c7943-e292-413f-8a82-55aa77a5f587" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_5a881fa6-3aa4-41bc-9e8e-8787a8de8f5a" 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_4303ab57-7ffd-4e66-9aab-15c45f1d6412" xlink:to="loc_us-gaap_PrepaidTaxes_5a881fa6-3aa4-41bc-9e8e-8787a8de8f5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_b85aa5a9-0dba-4512-bd0a-e0c553cc4fb4" 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_829d2bfd-eda1-46c9-93ec-b2839929e038" 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_b85aa5a9-0dba-4512-bd0a-e0c553cc4fb4" xlink:to="loc_us-gaap_AssetsCurrent_829d2bfd-eda1-46c9-93ec-b2839929e038" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableRelatedPartiesNoncurrent_fcb865e4-947d-4bb3-bcf1-86fdbc25aaf8" 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_b85aa5a9-0dba-4512-bd0a-e0c553cc4fb4" xlink:to="loc_us-gaap_NotesReceivableRelatedPartiesNoncurrent_fcb865e4-947d-4bb3-bcf1-86fdbc25aaf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_68b2277a-68e1-4b4e-b70a-a77d43f7e790" 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_b85aa5a9-0dba-4512-bd0a-e0c553cc4fb4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_68b2277a-68e1-4b4e-b70a-a77d43f7e790" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_609b670a-a6bd-44eb-9281-f56992d91de2" 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_b85aa5a9-0dba-4512-bd0a-e0c553cc4fb4" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_609b670a-a6bd-44eb-9281-f56992d91de2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent_4f379f3b-0d60-48dc-9e18-04f427c72495" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b85aa5a9-0dba-4512-bd0a-e0c553cc4fb4" xlink:to="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent_4f379f3b-0d60-48dc-9e18-04f427c72495" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_5dfb4378-182b-474f-86c3-5528edbfc902" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b85aa5a9-0dba-4512-bd0a-e0c553cc4fb4" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_5dfb4378-182b-474f-86c3-5528edbfc902" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_596a9053-300e-496c-8e58-a1f649b99277" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b85aa5a9-0dba-4512-bd0a-e0c553cc4fb4" xlink:to="loc_us-gaap_Goodwill_596a9053-300e-496c-8e58-a1f649b99277" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_da9e7776-76ed-4544-ab9c-e8625679f574" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b85aa5a9-0dba-4512-bd0a-e0c553cc4fb4" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_da9e7776-76ed-4544-ab9c-e8625679f574" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheetsParentheticals" xlink:type="simple" xlink:href="shoo-20201231.xsd#CondensedConsolidatedBalanceSheetsParentheticals"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheetsParentheticals" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StatementofFinancialPosition" xlink:type="simple" xlink:href="shoo-20201231.xsd#StatementofFinancialPosition"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StatementofFinancialPosition" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="simple" xlink:href="shoo-20201231.xsd#CondensedConsolidatedStatementsofIncome"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_75f13a87-b60a-4ec8-8c3f-1a53cda72b81" 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_b78fdb21-f1a1-48b1-9e54-7aa6af6e3ade" 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_75f13a87-b60a-4ec8-8c3f-1a53cda72b81" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b78fdb21-f1a1-48b1-9e54-7aa6af6e3ade" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_8e053835-fe55-4b13-9411-70ff3eb46d96" 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_75f13a87-b60a-4ec8-8c3f-1a53cda72b81" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_8e053835-fe55-4b13-9411-70ff3eb46d96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f99827b8-b46e-432e-8be3-6bfa6112b526" 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_d4206f8f-b8ae-43ea-b3ce-cc11acace416" 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_f99827b8-b46e-432e-8be3-6bfa6112b526" xlink:to="loc_us-gaap_ProfitLoss_d4206f8f-b8ae-43ea-b3ce-cc11acace416" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_fff33348-ee8c-4f5e-9e28-f9c17882579e" 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_f99827b8-b46e-432e-8be3-6bfa6112b526" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_fff33348-ee8c-4f5e-9e28-f9c17882579e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_fb48b12c-26eb-4370-b7d9-bbb35d5ab9d2" 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_86c87f63-a376-4598-a347-74ca4112f720" 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_fb48b12c-26eb-4370-b7d9-bbb35d5ab9d2" xlink:to="loc_us-gaap_GrossProfit_86c87f63-a376-4598-a347-74ca4112f720" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_cf31104f-0391-440d-9178-11e05dfd9cf7" 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_fb48b12c-26eb-4370-b7d9-bbb35d5ab9d2" xlink:to="loc_us-gaap_OperatingExpenses_cf31104f-0391-440d-9178-11e05dfd9cf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_ee1b855f-752f-48b4-8e48-18c33d531218" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_fb48b12c-26eb-4370-b7d9-bbb35d5ab9d2" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_ee1b855f-752f-48b4-8e48-18c33d531218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5a7dd0fe-fee6-40ac-ab37-bf4ee6918eb3" 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_WeightedAverageNumberOfSharesIssuedBasic_12e1245b-e8b2-4f0a-881d-7b75d70a25cb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_5a7dd0fe-fee6-40ac-ab37-bf4ee6918eb3" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesIssuedBasic_12e1245b-e8b2-4f0a-881d-7b75d70a25cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_b104dd05-2b75-4d03-9e20-8aec8779dcda" 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_5a7dd0fe-fee6-40ac-ab37-bf4ee6918eb3" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_b104dd05-2b75-4d03-9e20-8aec8779dcda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_358b668e-6c53-412e-9024-97a1a3b37f64" 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_fcba373b-d90b-41f5-97b5-bc7eb57fcc02" 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_358b668e-6c53-412e-9024-97a1a3b37f64" xlink:to="loc_us-gaap_Revenues_fcba373b-d90b-41f5-97b5-bc7eb57fcc02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_f3399f6b-78b6-493e-bdfc-99c292d1c439" 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_358b668e-6c53-412e-9024-97a1a3b37f64" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_f3399f6b-78b6-493e-bdfc-99c292d1c439" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_5db93da4-6b4a-4b84-8f12-67b716cd44ed" 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_4f41d110-5ad6-46cc-8029-3b9dfd9d6883" 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_5db93da4-6b4a-4b84-8f12-67b716cd44ed" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_4f41d110-5ad6-46cc-8029-3b9dfd9d6883" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_Commissionandlicensingfeeincome_f6b4b372-0dc1-4638-bf26-c021f042e1ca" xlink:href="shoo-20201231.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_5db93da4-6b4a-4b84-8f12-67b716cd44ed" xlink:to="loc_shoo_Commissionandlicensingfeeincome_f6b4b372-0dc1-4638-bf26-c021f042e1ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6b10b4e0-6158-4b42-b92b-46c5db7c7155" 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_28b40daa-d132-4856-af1a-e3fa2d1fb9b7" 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_6b10b4e0-6158-4b42-b92b-46c5db7c7155" xlink:to="loc_us-gaap_OperatingIncomeLoss_28b40daa-d132-4856-af1a-e3fa2d1fb9b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_67fe0ef3-f99c-439f-b968-d34a36784c11" 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_6b10b4e0-6158-4b42-b92b-46c5db7c7155" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_67fe0ef3-f99c-439f-b968-d34a36784c11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="shoo-20201231.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_3903125c-201f-4873-b69b-52adf2a78b32" 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_79f7b368-b2a8-4fb9-b87c-1a53716ef7b6" 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_3903125c-201f-4873-b69b-52adf2a78b32" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_79f7b368-b2a8-4fb9-b87c-1a53716ef7b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_d2da8eee-af57-4b21-9597-0144e4f7ebf8" 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_3903125c-201f-4873-b69b-52adf2a78b32" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_d2da8eee-af57-4b21-9597-0144e4f7ebf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_16e30991-7d96-4b42-ae7c-73a4cbba85d3" 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_0ba94795-3ef0-47ec-baee-eaf538871e34" 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_16e30991-7d96-4b42-ae7c-73a4cbba85d3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_0ba94795-3ef0-47ec-baee-eaf538871e34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodBeforeTax_90939760-34b5-4796-bbac-72c6e9c23df8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_16e30991-7d96-4b42-ae7c-73a4cbba85d3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodBeforeTax_90939760-34b5-4796-bbac-72c6e9c23df8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_4c422ecc-38d8-4afb-b616-5f1786c32528" 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_16e30991-7d96-4b42-ae7c-73a4cbba85d3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax_4c422ecc-38d8-4afb-b616-5f1786c32528" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_3ed76297-d227-41eb-98b3-497d130d9c3a" 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_59de34ea-b913-4cd4-bba9-c1618fede820" 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_3ed76297-d227-41eb-98b3-497d130d9c3a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_59de34ea-b913-4cd4-bba9-c1618fede820" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax_36471e02-e38f-43d3-996d-ec8bb0d8e943" 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_3ed76297-d227-41eb-98b3-497d130d9c3a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax_36471e02-e38f-43d3-996d-ec8bb0d8e943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax_ae2679d8-e617-4cd1-80f0-631a46f726fb" 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_3ed76297-d227-41eb-98b3-497d130d9c3a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodTax_ae2679d8-e617-4cd1-80f0-631a46f726fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_00ce4172-509c-4bbd-abc9-bc6d8bccb7e1" 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_c36667db-1e47-42ea-aab2-489ff1a2712c" 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_00ce4172-509c-4bbd-abc9-bc6d8bccb7e1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_c36667db-1e47-42ea-aab2-489ff1a2712c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_965116f0-8c50-42d0-abd7-1593964f2620" 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_00ce4172-509c-4bbd-abc9-bc6d8bccb7e1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_965116f0-8c50-42d0-abd7-1593964f2620" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_88fdb0c8-3561-41f2-9e5d-ce6bba9157f5" 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_00ce4172-509c-4bbd-abc9-bc6d8bccb7e1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_88fdb0c8-3561-41f2-9e5d-ce6bba9157f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_966c3691-d6f0-42fb-8bd9-626e73f6c06b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_374c9f12-5d8b-42cb-9840-0e1eb4af4f30" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_966c3691-d6f0-42fb-8bd9-626e73f6c06b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_374c9f12-5d8b-42cb-9840-0e1eb4af4f30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_bcca9ff8-b361-4c0f-a8f8-70e4e6aa4424" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_966c3691-d6f0-42fb-8bd9-626e73f6c06b" xlink:to="loc_us-gaap_ProfitLoss_bcca9ff8-b361-4c0f-a8f8-70e4e6aa4424" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StatementofCashFlows" xlink:type="simple" xlink:href="shoo-20201231.xsd#StatementofCashFlows"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StatementofCashFlows" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StatementofShareholdersEquity" xlink:type="simple" xlink:href="shoo-20201231.xsd#StatementofShareholdersEquity"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StatementofShareholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ConsolidatedStatementsofChangesinStockholdersEquity" xlink:type="simple" xlink:href="shoo-20201231.xsd#ConsolidatedStatementsofChangesinStockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ConsolidatedStatementsofChangesinStockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ConsolidatedStatementsofChangesinStockholdersEquityConsolidatedStatementsofChangesinStockholdersEquityParentheticals" xlink:type="simple" xlink:href="shoo-20201231.xsd#ConsolidatedStatementsofChangesinStockholdersEquityConsolidatedStatementsofChangesinStockholdersEquityParentheticals"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ConsolidatedStatementsofChangesinStockholdersEquityConsolidatedStatementsofChangesinStockholdersEquityParentheticals" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="shoo-20201231.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_NetCashProvidedByUsedInFinancingActivities_63d3f0a1-317f-4ce6-ba85-9430772d12f3" 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_04788b13-15c1-4fb5-9903-9f5ffa5c476f" 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_63d3f0a1-317f-4ce6-ba85-9430772d12f3" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_04788b13-15c1-4fb5-9903-9f5ffa5c476f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterestDecreaseFromRedemptions_0489855e-2d8a-4bf8-b695-0abe6647833b" 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_63d3f0a1-317f-4ce6-ba85-9430772d12f3" xlink:to="loc_us-gaap_MinorityInterestDecreaseFromRedemptions_0489855e-2d8a-4bf8-b695-0abe6647833b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_c5975e7c-1ffc-4545-9c1f-6b4830d697ef" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_63d3f0a1-317f-4ce6-ba85-9430772d12f3" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_c5975e7c-1ffc-4545-9c1f-6b4830d697ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_f4c2290d-5d56-4ac8-90be-2f8e5d17e6c2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_63d3f0a1-317f-4ce6-ba85-9430772d12f3" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_f4c2290d-5d56-4ac8-90be-2f8e5d17e6c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_cb1f66c5-a793-48b1-9ad9-1ded9ffacbab" 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_63d3f0a1-317f-4ce6-ba85-9430772d12f3" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_cb1f66c5-a793-48b1-9ad9-1ded9ffacbab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_67fe196a-f98d-477a-8d52-0cea0c259da1" 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_63d3f0a1-317f-4ce6-ba85-9430772d12f3" xlink:to="loc_us-gaap_PaymentsOfDividends_67fe196a-f98d-477a-8d52-0cea0c259da1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_b0eb3aea-8efa-49dd-bdfb-a3e4b21b493d" 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_abc602a2-8fe8-4542-9ad6-d142aa448d88" 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_b0eb3aea-8efa-49dd-bdfb-a3e4b21b493d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_abc602a2-8fe8-4542-9ad6-d142aa448d88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8b3509b2-2aa9-4a9f-98bb-c5b8e8662359" 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_b0eb3aea-8efa-49dd-bdfb-a3e4b21b493d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8b3509b2-2aa9-4a9f-98bb-c5b8e8662359" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_cc95f200-3878-4d8b-bf9c-b4f05f6112a2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_b0eb3aea-8efa-49dd-bdfb-a3e4b21b493d" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_cc95f200-3878-4d8b-bf9c-b4f05f6112a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77f3f19c-fbd9-4bd2-aca0-e35d8bdbe9e1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_b0eb3aea-8efa-49dd-bdfb-a3e4b21b493d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_77f3f19c-fbd9-4bd2-aca0-e35d8bdbe9e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" 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_e3669604-2164-4203-ba67-7ed470c2966a" 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_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_ProfitLoss_e3669604-2164-4203-ba67-7ed470c2966a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_89f2853c-6617-4b8a-acdb-e728c685b1b6" 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_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_ShareBasedCompensation_89f2853c-6617-4b8a-acdb-e728c685b1b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_566243c7-adb9-4ab3-bec7-e4a4d2610d40" 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_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_566243c7-adb9-4ab3-bec7-e4a4d2610d40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_cffc730b-d1bf-48d4-9d71-0a279a47fc03" 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_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_cffc730b-d1bf-48d4-9d71-0a279a47fc03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_47a29bf3-9fc5-43a6-b271-b3690ea2e84e" 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_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill_47a29bf3-9fc5-43a6-b271-b3690ea2e84e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLeasehold_83834d99-ea0b-4bd0-a82f-760077a13414" 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_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_ImpairmentOfLeasehold_83834d99-ea0b-4bd0-a82f-760077a13414" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_2fc15a69-714f-4462-90ff-dba7fc26aaed" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_2fc15a69-714f-4462-90ff-dba7fc26aaed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_2091a64d-52c9-4423-9bf8-08c1fb826916" 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_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet_2091a64d-52c9-4423-9bf8-08c1fb826916" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StraightLineRent_a3dc296a-f4d5-4a95-ab9a-4225dd4ce151" 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_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_StraightLineRent_a3dc296a-f4d5-4a95-ab9a-4225dd4ce151" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet_bac2ba51-7095-4115-b302-7dd304ddefd4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesGrossRealizedGainLossNet_bac2ba51-7095-4115-b302-7dd304ddefd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_b039766f-3ffb-4574-88eb-63298c009220" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_b039766f-3ffb-4574-88eb-63298c009220" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_NetbenefitinconnectionwithreversalofcontingentliabilitypartiallyoffsetbyaccelerationofamortizationrelatedtoKateSpadelicensetermination_dd4dd260-6f50-4c3d-9510-b97f6221bded" xlink:href="shoo-20201231.xsd#shoo_NetbenefitinconnectionwithreversalofcontingentliabilitypartiallyoffsetbyaccelerationofamortizationrelatedtoKateSpadelicensetermination"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_shoo_NetbenefitinconnectionwithreversalofcontingentliabilitypartiallyoffsetbyaccelerationofamortizationrelatedtoKateSpadelicensetermination_dd4dd260-6f50-4c3d-9510-b97f6221bded" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_cb0124cb-72a5-454c-985c-9b2f1994f3a7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_cb0124cb-72a5-454c-985c-9b2f1994f3a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_Recoverynetofprovisionforbaddebtexpenserelatedtocustomerbankruptcy_6d8102e9-7ad2-41cb-8e35-0f95342b7562" xlink:href="shoo-20201231.xsd#shoo_Recoverynetofprovisionforbaddebtexpenserelatedtocustomerbankruptcy"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_shoo_Recoverynetofprovisionforbaddebtexpenserelatedtocustomerbankruptcy_6d8102e9-7ad2-41cb-8e35-0f95342b7562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0ec076cf-2fa8-4d12-a8fa-f650ee0a6cbc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0ec076cf-2fa8-4d12-a8fa-f650ee0a6cbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_236d196f-0026-4221-ba41-9d073436377b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_236d196f-0026-4221-ba41-9d073436377b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentOfNotesReceivableFromRelatedParties_46094626-c07b-46ca-91ff-c6793f5f7f74" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentOfNotesReceivableFromRelatedParties"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_RepaymentOfNotesReceivableFromRelatedParties_46094626-c07b-46ca-91ff-c6793f5f7f74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_42ab7177-af00-452e-aeab-ca98e2041ebc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="18" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_42ab7177-af00-452e-aeab-ca98e2041ebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_996a8749-373d-434b-8ccb-fa7777ef7716" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="19" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_996a8749-373d-434b-8ccb-fa7777ef7716" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_d067f54c-f305-41c7-ade9-4d29744a4267" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_d067f54c-f305-41c7-ade9-4d29744a4267" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_3ad19fe2-e293-4b2e-bee0-765bf11fb29d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="21" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_3ad19fe2-e293-4b2e-bee0-765bf11fb29d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_34fcfe6f-771c-4c30-8977-6ebb8bda55f2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities"/>
    <link:calculationArc order="22" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_788f03e3-ece4-4cc8-a162-8500abb5e128" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_34fcfe6f-771c-4c30-8977-6ebb8bda55f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fe7fab17-7e45-4993-bb8d-1e7a22c30238" 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_5c74eec4-d9ef-40b7-bab8-415db4e2716a" 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_fe7fab17-7e45-4993-bb8d-1e7a22c30238" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_5c74eec4-d9ef-40b7-bab8-415db4e2716a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecurities_7b4c66bf-8b56-4fad-bcae-0101a3cc0ee1" 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_fe7fab17-7e45-4993-bb8d-1e7a22c30238" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecurities_7b4c66bf-8b56-4fad-bcae-0101a3cc0ee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_4fb82774-d860-465f-b52c-85b0ff23a0cd" 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_fe7fab17-7e45-4993-bb8d-1e7a22c30238" xlink:to="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_4fb82774-d860-465f-b52c-85b0ff23a0cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_af6c8cf1-fca5-4125-851f-96db4734eb18" 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_fe7fab17-7e45-4993-bb8d-1e7a22c30238" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_af6c8cf1-fca5-4125-851f-96db4734eb18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9aea7851-eab7-4529-bfc6-f1e0d4661452" 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_fe7fab17-7e45-4993-bb8d-1e7a22c30238" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_9aea7851-eab7-4529-bfc6-f1e0d4661452" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows_1" xlink:type="simple" xlink:href="shoo-20201231.xsd#CondensedConsolidatedStatementsofCashFlows_1"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4cdf250f-5365-4e3b-9363-82d18f0faaa5" 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_93e45842-ec15-4fa4-83b3-309cd2cee7c1" 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_4cdf250f-5365-4e3b-9363-82d18f0faaa5" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_93e45842-ec15-4fa4-83b3-309cd2cee7c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterestDecreaseFromRedemptions_1bb7e0e1-642e-48b6-89a3-8b1aaa71d543" 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_4cdf250f-5365-4e3b-9363-82d18f0faaa5" xlink:to="loc_us-gaap_MinorityInterestDecreaseFromRedemptions_1bb7e0e1-642e-48b6-89a3-8b1aaa71d543" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_8d6b8740-e239-4ac0-8e08-ef0ca53154b8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4cdf250f-5365-4e3b-9363-82d18f0faaa5" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_8d6b8740-e239-4ac0-8e08-ef0ca53154b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_320486b2-9ad2-4948-ac31-a0f2240467fb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4cdf250f-5365-4e3b-9363-82d18f0faaa5" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_320486b2-9ad2-4948-ac31-a0f2240467fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ee3563e2-a4a2-4af9-ba36-1bdc79d64bb3" 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_4cdf250f-5365-4e3b-9363-82d18f0faaa5" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ee3563e2-a4a2-4af9-ba36-1bdc79d64bb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_1e31e918-7eec-4aaf-8698-0d4d67ab5bc2" 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_4cdf250f-5365-4e3b-9363-82d18f0faaa5" xlink:to="loc_us-gaap_PaymentsOfDividends_1e31e918-7eec-4aaf-8698-0d4d67ab5bc2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ExtraordinaryandUnusualItems" xlink:type="simple" xlink:href="shoo-20201231.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-20201231.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-20201231.xsd#ExtraordinaryandUnusualItemsDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ExtraordinaryandUnusualItemsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ReclassificationNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#ReclassificationNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ReclassificationNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ReclassificationTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#ReclassificationTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ReclassificationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ReclassificationDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#ReclassificationDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ReclassificationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="shoo-20201231.xsd#SummaryofSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/SummaryofSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="shoo-20201231.xsd#SummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTableDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTableDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTableDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockSplitNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#StockSplitNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockSplitNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockSplitTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#StockSplitTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockSplitTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockSplitDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#StockSplitDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockSplitDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/Acquisitions" xlink:type="simple" xlink:href="shoo-20201231.xsd#Acquisitions"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/Acquisitions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/AcquisitionsTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#AcquisitionsTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/AcquisitionsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/AcquisitionsDetailTable" xlink:type="simple" xlink:href="shoo-20201231.xsd#AcquisitionsDetailTable"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/AcquisitionsDetailTable" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/AcquisitionsDetail" xlink:type="simple" xlink:href="shoo-20201231.xsd#AcquisitionsDetail"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/AcquisitionsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/DueToandFromFactor" xlink:type="simple" xlink:href="shoo-20201231.xsd#DueToandFromFactor"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/DueToandFromFactor" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/DueToandFromFactorDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#DueToandFromFactorDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/DueToandFromFactorDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/NotesReceivableNotesReceivableNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#NotesReceivableNotesReceivableNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/NotesReceivableNotesReceivableNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/NotesReceivableTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#NotesReceivableTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/NotesReceivableTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/NotesReceivableDetailsTable" xlink:type="simple" xlink:href="shoo-20201231.xsd#NotesReceivableDetailsTable"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/NotesReceivableDetailsTable" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/NotesReceivableDetails1" xlink:type="simple" xlink:href="shoo-20201231.xsd#NotesReceivableDetails1"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/NotesReceivableDetails1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/NoteReceivableRelatedParty" xlink:type="simple" xlink:href="shoo-20201231.xsd#NoteReceivableRelatedParty"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/NoteReceivableRelatedParty" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/NoteReceivableRelatedPartyDetail" xlink:type="simple" xlink:href="shoo-20201231.xsd#NoteReceivableRelatedPartyDetail"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/NoteReceivableRelatedPartyDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/FairValueMeasurement" xlink:type="simple" xlink:href="shoo-20201231.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-20201231.xsd#FairValueMeasurementTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/FairValueMeasurementTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/FairValueMeasurementTableDetails" xlink:type="simple" xlink:href="shoo-20201231.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_f891ca80-af80-4294-8d4f-75caafecea77" 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_CashAndCashEquivalentsFairValueDisclosure_76ccab88-4abe-4f94-b1fa-efda98e8a041" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_f891ca80-af80-4294-8d4f-75caafecea77" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_76ccab88-4abe-4f94-b1fa-efda98e8a041" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecurities_7183ef4c-e23e-4194-b1d6-d1b5e9171f68" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_f891ca80-af80-4294-8d4f-75caafecea77" xlink:to="loc_us-gaap_AvailableForSaleSecurities_7183ef4c-e23e-4194-b1d6-d1b5e9171f68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyContractAssetFairValueDisclosure_17432720-0c58-4310-b138-b18e346ba96d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ForeignCurrencyContractAssetFairValueDisclosure"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_f891ca80-af80-4294-8d4f-75caafecea77" xlink:to="loc_us-gaap_ForeignCurrencyContractAssetFairValueDisclosure_17432720-0c58-4310-b138-b18e346ba96d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_d6983614-09f6-427d-8262-c351bdc2842c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_34467d92-202b-4040-b1c9-7ca5815d80b0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_d6983614-09f6-427d-8262-c351bdc2842c" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_34467d92-202b-4040-b1c9-7ca5815d80b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure_0b5e5462-105a-4b01-94f1-e9980df0dc61" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_d6983614-09f6-427d-8262-c351bdc2842c" xlink:to="loc_us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure_0b5e5462-105a-4b01-94f1-e9980df0dc61" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/FairValueMeasurementDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#FairValueMeasurementDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/FairValueMeasurementDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PropertyandEquipmentNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#PropertyandEquipmentNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/PropertyandEquipmentNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PropertyandEquipmentTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#PropertyandEquipmentTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/PropertyandEquipmentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PropertyandEquipmentDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#PropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/PropertyandEquipmentDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PropertyandEquipmentPropertyandEquipmentTablesDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#PropertyandEquipmentPropertyandEquipmentTablesDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/PropertyandEquipmentPropertyandEquipmentTablesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_a0b4bd51-4767-420f-949b-c5dabc914e49" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_LandAndBuilding_8f479a29-79c7-4618-ac93-848fc9ce1c25" xlink:href="shoo-20201231.xsd#shoo_LandAndBuilding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_a0b4bd51-4767-420f-949b-c5dabc914e49" xlink:to="loc_shoo_LandAndBuilding_8f479a29-79c7-4618-ac93-848fc9ce1c25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_487cba41-5f95-440e-a782-48fcc98e379f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseholdImprovementsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_a0b4bd51-4767-420f-949b-c5dabc914e49" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_487cba41-5f95-440e-a782-48fcc98e379f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_bc6c0308-55e4-46cd-8aa0-7a3c5f7ecd4d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MachineryAndEquipmentGross"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_a0b4bd51-4767-420f-949b-c5dabc914e49" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_bc6c0308-55e4-46cd-8aa0-7a3c5f7ecd4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FurnitureAndFixturesGross_406c808f-e70a-4410-9f33-e6b3ea950333" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FurnitureAndFixturesGross"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_a0b4bd51-4767-420f-949b-c5dabc914e49" xlink:to="loc_us-gaap_FurnitureAndFixturesGross_406c808f-e70a-4410-9f33-e6b3ea950333" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_e6ac146d-6921-4b34-92b5-5076488c720e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalizedComputerSoftwareGross"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_a0b4bd51-4767-420f-949b-c5dabc914e49" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_e6ac146d-6921-4b34-92b5-5076488c720e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_e1107a0e-d442-4553-9199-3952bddece6d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_57d027cc-9574-4169-b5c3-88510cd38824" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_e1107a0e-d442-4553-9199-3952bddece6d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_57d027cc-9574-4169-b5c3-88510cd38824" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_f9047295-761b-48e6-9c07-d23d295a43e3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_e1107a0e-d442-4553-9199-3952bddece6d" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_f9047295-761b-48e6-9c07-d23d295a43e3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssets" xlink:type="simple" xlink:href="shoo-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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_a74ebcfc-52b2-42b5-815c-db2159738c5e" 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_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_265ff0d5-e7f8-424e-987d-50f3a3d917a7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a74ebcfc-52b2-42b5-815c-db2159738c5e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_265ff0d5-e7f8-424e-987d-50f3a3d917a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_dee60a9d-10e0-4864-b742-49deed8db896" 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_a74ebcfc-52b2-42b5-815c-db2159738c5e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_dee60a9d-10e0-4864-b742-49deed8db896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_cde96d48-b324-45ca-913d-2130c9b1b952" 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_a74ebcfc-52b2-42b5-815c-db2159738c5e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_cde96d48-b324-45ca-913d-2130c9b1b952" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_66117d62-2543-4846-b9bd-dad18ba713c9" 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_a74ebcfc-52b2-42b5-815c-db2159738c5e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_66117d62-2543-4846-b9bd-dad18ba713c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_b9e80a5b-435b-41ea-8658-e200f2610263" 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_a74ebcfc-52b2-42b5-815c-db2159738c5e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_b9e80a5b-435b-41ea-8658-e200f2610263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_673f1d41-e646-44a1-ad75-4a6c5f666f49" 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_a74ebcfc-52b2-42b5-815c-db2159738c5e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_673f1d41-e646-44a1-ad75-4a6c5f666f49" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsdetailDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsdetailDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsdetailDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/StockBasedCompensation" xlink:type="simple" xlink:href="shoo-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.xsd#StockBasedCompensationDetail"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/StockBasedCompensationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PreferredStockNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#PreferredStockNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/PreferredStockNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/PreferredStockDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#PreferredStockDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/PreferredStockDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ShareRepurchasesNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#ShareRepurchasesNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ShareRepurchasesNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/ShareRepurchasesShareRepurchaseProgramDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#ShareRepurchasesShareRepurchaseProgramDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/ShareRepurchasesShareRepurchaseProgramDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#DerivativeInstrumentsNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/DerivativeInstrumentsNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsDerivativeTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#DerivativeInstrumentsDerivativeTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/DerivativeInstrumentsDerivativeTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#DerivativeInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/DerivativeInstrumentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingLeasesNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#OperatingLeasesNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingLeasesNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingLeasesTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#OperatingLeasesTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingLeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingLeasesDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#OperatingLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_8a0632a4-1f18-4d1d-93a4-963c5a857491" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_5098505b-11ba-4007-aeee-14d49682dcdf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_8a0632a4-1f18-4d1d-93a4-963c5a857491" xlink:to="loc_us-gaap_OperatingLeaseCost_5098505b-11ba-4007-aeee-14d49682dcdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_8b1c3277-e9de-45e6-beb7-95ef01c90a38" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_8a0632a4-1f18-4d1d-93a4-963c5a857491" xlink:to="loc_us-gaap_ShortTermLeaseCost_8b1c3277-e9de-45e6-beb7-95ef01c90a38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_2c6b3ef5-9b5d-4d39-9ea0-bca7d5df948c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_8a0632a4-1f18-4d1d-93a4-963c5a857491" xlink:to="loc_us-gaap_SubleaseIncome_2c6b3ef5-9b5d-4d39-9ea0-bca7d5df948c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingLeasesOperatingLeasesTablesDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#OperatingLeasesOperatingLeasesTablesDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingLeasesOperatingLeasesTablesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_shoo_LeaseLiability_cc1f917f-4de7-4dcd-b327-167014ff8c4e" xlink:href="shoo-20201231.xsd#shoo_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_567f4293-64bb-4003-93b4-31737130803b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shoo_LeaseLiability_cc1f917f-4de7-4dcd-b327-167014ff8c4e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_567f4293-64bb-4003-93b4-31737130803b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_6d79ed6b-c318-44a4-9d87-e89723e8db1f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_shoo_LeaseLiability_cc1f917f-4de7-4dcd-b327-167014ff8c4e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_6d79ed6b-c318-44a4-9d87-e89723e8db1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_03ef1b11-19b7-4b81-a2e3-3dcce556f2f0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_64da5c6e-b7ab-4c0f-b2b8-bd57fc9f9f58" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_03ef1b11-19b7-4b81-a2e3-3dcce556f2f0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_64da5c6e-b7ab-4c0f-b2b8-bd57fc9f9f58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_bcecd918-9fbb-488b-8d5c-efe6f54b71d0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_03ef1b11-19b7-4b81-a2e3-3dcce556f2f0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_bcecd918-9fbb-488b-8d5c-efe6f54b71d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_513cee3a-31ef-4908-9218-74ec9634dc58" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_03ef1b11-19b7-4b81-a2e3-3dcce556f2f0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_513cee3a-31ef-4908-9218-74ec9634dc58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_3c58afd1-015a-4447-8943-a11fa1efd219" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_03ef1b11-19b7-4b81-a2e3-3dcce556f2f0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_3c58afd1-015a-4447-8943-a11fa1efd219" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_7e251084-0214-42b5-9ea2-f057c7a51a33" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_03ef1b11-19b7-4b81-a2e3-3dcce556f2f0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_7e251084-0214-42b5-9ea2-f057c7a51a33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_950e371f-2b63-4d52-8f45-d03e0a5380ae" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_03ef1b11-19b7-4b81-a2e3-3dcce556f2f0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_950e371f-2b63-4d52-8f45-d03e0a5380ae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#IncomeTaxesNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#IncomeTaxesIncomeTaxesTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable1Details" xlink:type="simple" xlink:href="shoo-20201231.xsd#IncomeTaxesIncomeTaxesTable1Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable1Details" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51fea9c9-a61a-4731-a2ce-8596faeaefc3" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_d86fd8fe-ff4b-4a8d-9992-d7838190a1c4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51fea9c9-a61a-4731-a2ce-8596faeaefc3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_d86fd8fe-ff4b-4a8d-9992-d7838190a1c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_9027297a-262c-421b-bd7b-7c8f5c9bffa0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51fea9c9-a61a-4731-a2ce-8596faeaefc3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_9027297a-262c-421b-bd7b-7c8f5c9bffa0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable2Details" xlink:type="simple" xlink:href="shoo-20201231.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_CurrentIncomeTaxExpenseBenefit_97196b32-f142-494b-a4bb-98014488f6fd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_232debd4-1147-4c75-8319-ec783ddffaf6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_97196b32-f142-494b-a4bb-98014488f6fd" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_232debd4-1147-4c75-8319-ec783ddffaf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_7c320487-2db5-4780-a5cf-1a51fd7e2b28" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_97196b32-f142-494b-a4bb-98014488f6fd" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_7c320487-2db5-4780-a5cf-1a51fd7e2b28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_a4264e5d-fa5c-450b-a4f6-438f8af3bd73" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_97196b32-f142-494b-a4bb-98014488f6fd" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_a4264e5d-fa5c-450b-a4f6-438f8af3bd73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_381447be-cf9f-4906-a337-6b5ed8eed1c7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a3bd7fca-c791-4de8-9bef-f11ba8351e6f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_381447be-cf9f-4906-a337-6b5ed8eed1c7" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_a3bd7fca-c791-4de8-9bef-f11ba8351e6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e39f8fee-beef-4ad1-bc80-c5936e91df67" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_381447be-cf9f-4906-a337-6b5ed8eed1c7" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e39f8fee-beef-4ad1-bc80-c5936e91df67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_50a8a7e3-7d20-49cb-aada-45962b25d337" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_eda92a1e-99a5-4b07-be9a-2bc912368cfd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_50a8a7e3-7d20-49cb-aada-45962b25d337" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_eda92a1e-99a5-4b07-be9a-2bc912368cfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_c296763b-186a-4056-a8c3-aa5a50454ce3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_50a8a7e3-7d20-49cb-aada-45962b25d337" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_c296763b-186a-4056-a8c3-aa5a50454ce3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_c72d4205-f3b7-4e7f-a304-8d3f30a18173" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_50a8a7e3-7d20-49cb-aada-45962b25d337" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_c72d4205-f3b7-4e7f-a304-8d3f30a18173" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable3Details" xlink:type="simple" xlink:href="shoo-20201231.xsd#IncomeTaxesIncomeTaxesTable3Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable3Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable4Details" xlink:type="simple" xlink:href="shoo-20201231.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_DeferredTaxAssetsGross_01b99904-a4f1-49e3-b2a6-b55f24ac346e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_07c5b6c1-84d6-422b-b7a0-0379e7ca9359" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_01b99904-a4f1-49e3-b2a6-b55f24ac346e" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_07c5b6c1-84d6-422b-b7a0-0379e7ca9359" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_ef6c5299-565a-44c3-be28-57a615543637" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_01b99904-a4f1-49e3-b2a6-b55f24ac346e" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_ef6c5299-565a-44c3-be28-57a615543637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsUnrealizedLossesOnTradingSecurities_45b8ebd3-481e-4fc3-b14a-aff53d1ec688" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsUnrealizedLossesOnTradingSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_01b99904-a4f1-49e3-b2a6-b55f24ac346e" xlink:to="loc_us-gaap_DeferredTaxAssetsUnrealizedLossesOnTradingSecurities_45b8ebd3-481e-4fc3-b14a-aff53d1ec688" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_68cad0a9-fff2-4e9d-af20-e7f1ef2a7556" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_01b99904-a4f1-49e3-b2a6-b55f24ac346e" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_68cad0a9-fff2-4e9d-af20-e7f1ef2a7556" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_bfdb9807-c26d-4bcb-a7fd-12d3a882c759" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_01b99904-a4f1-49e3-b2a6-b55f24ac346e" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_bfdb9807-c26d-4bcb-a7fd-12d3a882c759" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_7353d680-2abf-4aa3-9997-5fdf72960f59" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_01b99904-a4f1-49e3-b2a6-b55f24ac346e" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsDeferredRent_7353d680-2abf-4aa3-9997-5fdf72960f59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOtherTaxCarryforwards_2095feb1-9ee5-4310-9afa-4341bacdf3a0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOtherTaxCarryforwards"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_01b99904-a4f1-49e3-b2a6-b55f24ac346e" xlink:to="loc_us-gaap_DeferredTaxAssetsOtherTaxCarryforwards_2095feb1-9ee5-4310-9afa-4341bacdf3a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_DeferredTaxAssetsLeaseLiability_721359ee-5ec7-40bd-a5ca-352cafa10a02" xlink:href="shoo-20201231.xsd#shoo_DeferredTaxAssetsLeaseLiability"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_01b99904-a4f1-49e3-b2a6-b55f24ac346e" xlink:to="loc_shoo_DeferredTaxAssetsLeaseLiability_721359ee-5ec7-40bd-a5ca-352cafa10a02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_d20b2f70-a80c-4352-81b3-706e77c069a7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_01b99904-a4f1-49e3-b2a6-b55f24ac346e" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_d20b2f70-a80c-4352-81b3-706e77c069a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_13fdef70-a3a5-4656-b976-caa6f7fbb3f4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_1d798ca6-cc97-4d37-94c0-e522e0090829" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_13fdef70-a3a5-4656-b976-caa6f7fbb3f4" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_1d798ca6-cc97-4d37-94c0-e522e0090829" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_2e3fa535-4a16-4067-8a2f-dbea405a18b9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_13fdef70-a3a5-4656-b976-caa6f7fbb3f4" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_2e3fa535-4a16-4067-8a2f-dbea405a18b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_33dd0450-4197-48d6-941b-3cce0df3a377" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_d72b80d9-755b-49f5-b7bb-b588ac5be083" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_33dd0450-4197-48d6-941b-3cce0df3a377" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_d72b80d9-755b-49f5-b7bb-b588ac5be083" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_8e9eef6b-5538-4b99-a4ae-148a6d391e8c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_33dd0450-4197-48d6-941b-3cce0df3a377" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_8e9eef6b-5538-4b99-a4ae-148a6d391e8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_e9a0d5b9-96e7-471c-99f5-de9fb37fd585" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_6fcfdb42-1c58-4aaf-aa4c-e39a1e557dea" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e9a0d5b9-96e7-471c-99f5-de9fb37fd585" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_6fcfdb42-1c58-4aaf-aa4c-e39a1e557dea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_b0014440-4899-425e-b26f-d50bda2e48fa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e9a0d5b9-96e7-471c-99f5-de9fb37fd585" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesUndistributedForeignEarnings_b0014440-4899-425e-b26f-d50bda2e48fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_DeferredTaxLiabilitiesRightofUseAsset_6a22c04d-ee99-4989-9ff4-ecc1771afccb" xlink:href="shoo-20201231.xsd#shoo_DeferredTaxLiabilitiesRightofUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e9a0d5b9-96e7-471c-99f5-de9fb37fd585" xlink:to="loc_shoo_DeferredTaxLiabilitiesRightofUseAsset_6a22c04d-ee99-4989-9ff4-ecc1771afccb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_0e0bd1c4-c722-4fda-ba1e-53814ce52943" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_e9a0d5b9-96e7-471c-99f5-de9fb37fd585" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_0e0bd1c4-c722-4fda-ba1e-53814ce52943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_7b3f0037-3a9b-401c-8490-473adb3a6a46" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_e30828cf-8ce6-417b-b720-7e4b863bc12d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_DeferredTaxAssetsLiabilitiesNet_7b3f0037-3a9b-401c-8490-473adb3a6a46" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_e30828cf-8ce6-417b-b720-7e4b863bc12d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_f182f235-6817-455a-8c58-955de4f4ccec" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_DeferredTaxAssetsLiabilitiesNet_7b3f0037-3a9b-401c-8490-473adb3a6a46" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_f182f235-6817-455a-8c58-955de4f4ccec" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/IncomeTaxesIncometaxesDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#IncomeTaxesIncometaxesDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/IncomeTaxesIncometaxesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOther" xlink:type="simple" xlink:href="shoo-20201231.xsd#CommitmentsContingenciesandOther"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CommitmentsContingenciesandOther" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#CommitmentsContingenciesandOtherDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails2Details" xlink:type="simple" xlink:href="shoo-20201231.xsd#CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails2Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails2Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails3Details" xlink:type="simple" xlink:href="shoo-20201231.xsd#CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails3Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails3Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable2Details" xlink:type="simple" xlink:href="shoo-20201231.xsd#CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable2Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable2Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable3Details" xlink:type="simple" xlink:href="shoo-20201231.xsd#CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable3Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable3Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable4Details" xlink:type="simple" xlink:href="shoo-20201231.xsd#CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable4Details"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable4Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/OperatingSegmentInformation" xlink:type="simple" xlink:href="shoo-20201231.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-20201231.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-20201231.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-20201231.xsd#OperatingSegmentInformationDetailTable2"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable2" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/QuarterlyResultsofOperationsunauditedNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#QuarterlyResultsofOperationsunauditedNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/QuarterlyResultsofOperationsunauditedNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/QuarterlyResultsofOperationsunauditedTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#QuarterlyResultsofOperationsunauditedTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/QuarterlyResultsofOperationsunauditedTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/QuarterlyResultsofOperationsunauditedTableDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#QuarterlyResultsofOperationsunauditedTableDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/QuarterlyResultsofOperationsunauditedTableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_f0269939-73f2-48dc-959c-40ca189f4cc6" 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_a2496f0f-42c9-4c95-ac73-8137bbebc179" 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_f0269939-73f2-48dc-959c-40ca189f4cc6" xlink:to="loc_us-gaap_Revenues_a2496f0f-42c9-4c95-ac73-8137bbebc179" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_6b11bde6-13c5-4a84-824a-aab2e3a4db35" 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_f0269939-73f2-48dc-959c-40ca189f4cc6" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_6b11bde6-13c5-4a84-824a-aab2e3a4db35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_93ad2deb-c43e-474f-a647-7a0a968d87ed" 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_d0fe71e0-26b3-447b-ac23-41fdd8e27814" 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_93ad2deb-c43e-474f-a647-7a0a968d87ed" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_d0fe71e0-26b3-447b-ac23-41fdd8e27814" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_shoo_Commissionandlicensingfeeincome_85c87ca9-b643-426a-9504-f0b5401e26c7" xlink:href="shoo-20201231.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_93ad2deb-c43e-474f-a647-7a0a968d87ed" xlink:to="loc_shoo_Commissionandlicensingfeeincome_85c87ca9-b643-426a-9504-f0b5401e26c7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.stevemadden.com/role/RecentAccountingPronouncementsNotes" xlink:type="simple" xlink:href="shoo-20201231.xsd#RecentAccountingPronouncementsNotes"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/RecentAccountingPronouncementsNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/RecentAccountingPronouncementsTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#RecentAccountingPronouncementsTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/RecentAccountingPronouncementsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/RecentAccountingPronouncementsDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#RecentAccountingPronouncementsDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/RecentAccountingPronouncementsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/Debt" xlink:type="simple" xlink:href="shoo-20201231.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/DebtTables" xlink:type="simple" xlink:href="shoo-20201231.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.stevemadden.com/role/DebtDetails" xlink:type="simple" xlink:href="shoo-20201231.xsd#DebtDetails"/>
  <link:calculationLink xlink:role="http://www.stevemadden.com/role/DebtDetails" xlink:type="extended"/>
</link:linkbase>
