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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:1c9fb0df-d550-4dae-a532-70bad17dae34,g:4de5596b-390e-4111-8c82-63993f370be5-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:shoo="http://www.stevemadden.com/20231231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.stevemadden.com/20231231">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2023" schemaLocation="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shoo-20231231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shoo-20231231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shoo-20231231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shoo-20231231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.stevemadden.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuditInformation" roleURI="http://www.stevemadden.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>0000003 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParentheticals" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheetsParentheticals">
        <link:definition>0000004 - Statement - Condensed Consolidated Balance Sheets (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementofFinancialPosition" roleURI="http://www.stevemadden.com/role/StatementofFinancialPosition">
        <link:definition>0000005 - Statement - Statement of Financial Position</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofIncome" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofIncome">
        <link:definition>0000006 - Statement - Condensed Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>0000007 - Statement - Condensed Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofChangesinStockholdersEquity" roleURI="http://www.stevemadden.com/role/ConsolidatedStatementsofChangesinStockholdersEquity">
        <link:definition>0000008 - Statement - Consolidated Statements of Changes in Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofChangesinStockholdersEquityParenthetical" roleURI="http://www.stevemadden.com/role/ConsolidatedStatementsofChangesinStockholdersEquityParenthetical">
        <link:definition>0000009 - Statement - Consolidated Statements of Changes in Stockholders' Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>0000010 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofOperations" roleURI="http://www.stevemadden.com/role/NatureofOperations">
        <link:definition>0000011 - Disclosure - Nature of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>0000012 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingPronouncements" roleURI="http://www.stevemadden.com/role/RecentAccountingPronouncements">
        <link:definition>0000013 - Disclosure - Recent Accounting Pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsSaleofMinorityNoncontrollingInterest" roleURI="http://www.stevemadden.com/role/AcquisitionsSaleofMinorityNoncontrollingInterest">
        <link:definition>0000014 - Disclosure - Acquisitions &amp; Sale of Minority Noncontrolling Interest</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurement" roleURI="http://www.stevemadden.com/role/FairValueMeasurement">
        <link:definition>0000015 - Disclosure - Fair Value Measurement</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNotes" roleURI="http://www.stevemadden.com/role/PropertyandEquipmentNotes">
        <link:definition>0000016 - Disclosure - Property and Equipment (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssets" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssets">
        <link:definition>0000017 - Disclosure - Goodwill and Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.stevemadden.com/role/StockBasedCompensation">
        <link:definition>0000018 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PreferredStockNotes" roleURI="http://www.stevemadden.com/role/PreferredStockNotes">
        <link:definition>0000019 - Disclosure - Preferred Stock (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareRepurchasesNotes" roleURI="http://www.stevemadden.com/role/ShareRepurchasesNotes">
        <link:definition>0000020 - Disclosure - Share Repurchases (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeLossPerShareofCommonStock" roleURI="http://www.stevemadden.com/role/NetIncomeLossPerShareofCommonStock">
        <link:definition>0000021 - Disclosure - Net Income/(Loss) Per Share of Common Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsNotes" roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsNotes">
        <link:definition>0000022 - Disclosure - Derivative Instruments (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeasesNotes" roleURI="http://www.stevemadden.com/role/OperatingLeasesNotes">
        <link:definition>0000023 - Disclosure - Operating Leases (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.stevemadden.com/role/IncomeTaxes">
        <link:definition>0000024 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsContingenciesandOther" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOther">
        <link:definition>0000025 - Disclosure - Commitments, Contingencies and Other</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CreditAgreement" roleURI="http://www.stevemadden.com/role/CreditAgreement">
        <link:definition>0000026 - Disclosure - Credit Agreement</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FactoringAgreements" roleURI="http://www.stevemadden.com/role/FactoringAgreements">
        <link:definition>0000027 - Disclosure - Factoring Agreements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NotesReceivableNotesReceivableNotes" roleURI="http://www.stevemadden.com/role/NotesReceivableNotesReceivableNotes">
        <link:definition>0000028 - Disclosure - Notes Receivable Notes Receivable (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformation" roleURI="http://www.stevemadden.com/role/OperatingSegmentInformation">
        <link:definition>0000029 - Disclosure - Operating Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ValuationandQualifyingAccounts" roleURI="http://www.stevemadden.com/role/ValuationandQualifyingAccounts">
        <link:definition>0000030 - Disclosure - Valuation and Qualifying Accounts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9954471 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsSaleofMinorityNoncontrollingInterestTables" roleURI="http://www.stevemadden.com/role/AcquisitionsSaleofMinorityNoncontrollingInterestTables">
        <link:definition>9954472 - Disclosure - Acquisitions &amp; Sale of Minority Noncontrolling Interest (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementTables" roleURI="http://www.stevemadden.com/role/FairValueMeasurementTables">
        <link:definition>9954473 - Disclosure - Fair Value Measurement (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentTables" roleURI="http://www.stevemadden.com/role/PropertyandEquipmentTables">
        <link:definition>9954474 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsTables" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9954475 - Disclosure - Goodwill and Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.stevemadden.com/role/StockBasedCompensationTables">
        <link:definition>9954476 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeLossPerShareofCommonStockTables" roleURI="http://www.stevemadden.com/role/NetIncomeLossPerShareofCommonStockTables">
        <link:definition>9954477 - Disclosure - Net Income/(Loss) Per Share of Common Stock (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeasesTables" roleURI="http://www.stevemadden.com/role/OperatingLeasesTables">
        <link:definition>9954478 - Disclosure - Operating Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxesTables" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTables">
        <link:definition>9954479 - Disclosure - Income Taxes Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformationTables" roleURI="http://www.stevemadden.com/role/OperatingSegmentInformationTables">
        <link:definition>9954480 - Disclosure - Operating Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofOperationsDetails" roleURI="http://www.stevemadden.com/role/NatureofOperationsDetails">
        <link:definition>9954481 - Disclosure - Nature of Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>9954482 - Disclosure - Summary of Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTableDetails" roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTableDetails">
        <link:definition>9954483 - Disclosure - Summary of Significant Accounting Policies - Summary of Significant Accounting Policies (Table) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsSaleofMinorityNoncontrollingInterestScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://www.stevemadden.com/role/AcquisitionsSaleofMinorityNoncontrollingInterestScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>9954484 - Disclosure - Acquisitions &amp; Sale of Minority Noncontrolling Interest - Schedule of Recognized Identified Assets Acquired and Liabilities Assumed (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsSaleofMinorityNoncontrollingInterestNarrativeDetails" roleURI="http://www.stevemadden.com/role/AcquisitionsSaleofMinorityNoncontrollingInterestNarrativeDetails">
        <link:definition>9954485 - Disclosure - Acquisitions &amp; Sale of Minority Noncontrolling Interest - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementTableDetails" roleURI="http://www.stevemadden.com/role/FairValueMeasurementTableDetails">
        <link:definition>9954486 - Disclosure - Fair Value Measurement (Table) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementDetails" roleURI="http://www.stevemadden.com/role/FairValueMeasurementDetails">
        <link:definition>9954487 - Disclosure - Fair Value Measurement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentDetails" roleURI="http://www.stevemadden.com/role/PropertyandEquipmentDetails">
        <link:definition>9954488 - Disclosure - Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentTableDetails" roleURI="http://www.stevemadden.com/role/PropertyandEquipmentTableDetails">
        <link:definition>9954489 - Disclosure - Property and Equipment Table (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsDetailTable1" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable1">
        <link:definition>9954490 - Disclosure - Goodwill and Intangible Assets (Detail) - (Table 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsDetailTable2" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable2">
        <link:definition>9954491 - Disclosure - Goodwill and Intangible Assets (Detail) - (Table 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsDetailTable3" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable3">
        <link:definition>9954492 - Disclosure - Goodwill and Intangible Assets (Detail) - (Table 3)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsdetailDetails" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsdetailDetails">
        <link:definition>9954493 - Disclosure - Goodwill and Intangible Assets Goodwill and Intangible Assets (detail) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable1" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable1">
        <link:definition>9954494 - Disclosure - Stock-Based Compensation (Detail) - (Table 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable2" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable2">
        <link:definition>9954495 - Disclosure - Stock-Based Compensation (Detail) - (Table 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable3" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable3">
        <link:definition>9954496 - Disclosure - Stock-Based Compensation (Detail) - (Table 3)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable4" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable4">
        <link:definition>9954497 - Disclosure - Stock-Based Compensation (Detail) - (Table 4)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable6" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable6">
        <link:definition>9954498 - Disclosure - Stock-Based Compensation (Detail) - (Table 6)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetail" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetail">
        <link:definition>9954499 - Disclosure - Stock-Based Compensation (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PreferredStockDetails" roleURI="http://www.stevemadden.com/role/PreferredStockDetails">
        <link:definition>9954500 - Disclosure - Preferred Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareRepurchasesShareRepurchaseProgramDetails" roleURI="http://www.stevemadden.com/role/ShareRepurchasesShareRepurchaseProgramDetails">
        <link:definition>9954501 - Disclosure - Share Repurchases Share Repurchase Program (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeLossPerShareofCommonStockDetails" roleURI="http://www.stevemadden.com/role/NetIncomeLossPerShareofCommonStockDetails">
        <link:definition>9954502 - Disclosure - Net Income/(Loss) Per Share of Common Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeLossPerShareofCommonStockScheduleofNetIncomeLossPerShareofCommonStockDetails" roleURI="http://www.stevemadden.com/role/NetIncomeLossPerShareofCommonStockScheduleofNetIncomeLossPerShareofCommonStockDetails">
        <link:definition>9954503 - Disclosure - Net Income/(Loss) Per Share of Common Stock - Schedule of Net Income / (Loss) Per Share of Common Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsDetails" roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsDetails">
        <link:definition>9954504 - Disclosure - Derivative Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeasesDetails" roleURI="http://www.stevemadden.com/role/OperatingLeasesDetails">
        <link:definition>9954505 - Disclosure - Operating Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingLeasesOperatingLeasesTablesDetails" roleURI="http://www.stevemadden.com/role/OperatingLeasesOperatingLeasesTablesDetails">
        <link:definition>9954506 - Disclosure - Operating Leases Operating Leases (Tables) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxesTable1Details" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable1Details">
        <link:definition>9954507 - Disclosure - Income Taxes Income Taxes (Table 1) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxesTable2Details" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable2Details">
        <link:definition>9954508 - Disclosure - Income Taxes Income Taxes (Table 2) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxesTable3Details" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable3Details">
        <link:definition>9954509 - Disclosure - Income Taxes Income Taxes (Table 3) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxesTable4Details" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable4Details">
        <link:definition>9954510 - Disclosure - Income Taxes Income Taxes (Table 4) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncometaxesDetails" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncometaxesDetails">
        <link:definition>9954511 - Disclosure - Income Taxes Income taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails">
        <link:definition>9954512 - Disclosure - Commitments, Contingencies and Other Commitments, Contingencies and Other (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CreditAgreementDetails" roleURI="http://www.stevemadden.com/role/CreditAgreementDetails">
        <link:definition>9954513 - Disclosure - Credit Agreement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FactoringAgreementsDetails" roleURI="http://www.stevemadden.com/role/FactoringAgreementsDetails">
        <link:definition>9954514 - Disclosure - Factoring Agreements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NotesReceivableRelatedPartyDetails1" roleURI="http://www.stevemadden.com/role/NotesReceivableRelatedPartyDetails1">
        <link:definition>9954515 - Disclosure - Notes Receivable - Related Party (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformationDetailTable1" roleURI="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable1">
        <link:definition>9954516 - Disclosure - Operating Segment Information (Detail) - (Table 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformationDetailTable2" roleURI="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable2">
        <link:definition>9954517 - Disclosure - Operating Segment Information (Detail) - (Table 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ValuationandQualifyingAccountsDetails" roleURI="http://www.stevemadden.com/role/ValuationandQualifyingAccountsDetails">
        <link:definition>9954518 - Disclosure - Valuation and Qualifying Accounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseRightOfUse" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseRightOfUse" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_FeeAxis" abstract="true" name="FeeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="shoo_SummaryOfSignificantAccountingPoliciesAbstract" abstract="true" name="SummaryOfSignificantAccountingPoliciesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_MonteCarloSimulationModelEstimatedDiscountRate" abstract="false" name="MonteCarloSimulationModelEstimatedDiscountRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="shoo_PaymentsToProceedsFromIntangibleAssets" abstract="false" name="PaymentsToProceedsFromIntangibleAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ChangesInAbstract" abstract="true" name="ChangesInAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_DirectToConsumerMember" abstract="true" name="DirectToConsumerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_DueToAndFromFactorTextBlock" abstract="false" name="DueToAndFromFactorTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="shoo_MaximumNumberOfPotentialDilutiveSharesIssuedUponVesting" abstract="false" name="MaximumNumberOfPotentialDilutiveSharesIssuedUponVesting" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_DeferredTaxLiabilitiesRightofUseAsset" abstract="false" name="DeferredTaxLiabilitiesRightofUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_IncreaseDecreaseInLeasesAndOtherLiabilities" abstract="false" name="IncreaseDecreaseInLeasesAndOtherLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_DerivativeInstrumentsAbstract" abstract="true" name="DerivativeInstrumentsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_Commissionandlicensingfeeincome" abstract="false" name="Commissionandlicensingfeeincome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_CustomerOneMember" abstract="true" name="CustomerOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_SupplementalDisclosuresOfCashFlowInformationAbstract" abstract="true" name="SupplementalDisclosuresOfCashFlowInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_WholesaleAccessoriesApparelMember" abstract="true" name="WholesaleAccessoriesApparelMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_MarkdownAllowanceAdditions" abstract="false" name="MarkdownAllowanceAdditions" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_BusinessAcquisitionContingentConsiderationAcquisition" abstract="false" name="BusinessAcquisitionContingentConsiderationAcquisition" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_CashPaidDuringYearForAbstract" abstract="true" name="CashPaidDuringYearForAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_NonCurrentDeferredTaxAssetsLiabilitiesAbstract" abstract="true" name="NonCurrentDeferredTaxAssetsLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_NetCarryingAmountMember" abstract="true" name="NetCarryingAmountMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_NumberofECommerceWebsites" abstract="false" name="NumberofECommerceWebsites" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="shoo_ShareRepurchaseProgramAbstract" abstract="true" name="ShareRepurchaseProgramAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_TrademarkImpliedFairValue" abstract="false" name="TrademarkImpliedFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_CreditApprovedReceivablesPurchasingAgreementBaseFeePercentage" abstract="false" name="CreditApprovedReceivablesPurchasingAgreementBaseFeePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="shoo_AdjustmentsToReconcileNetIncomeToNetCashProvidedByUsedInOperatingActivitiesAbstract" abstract="true" name="AdjustmentsToReconcileNetIncomeToNetCashProvidedByUsedInOperatingActivitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_PurchaseConsiderationExcessFairValueGoodwillAmortizationPeriod" abstract="false" name="PurchaseConsiderationExcessFairValueGoodwillAmortizationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="shoo_LandAndBuilding" abstract="false" name="LandAndBuilding" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_EffectiveIncomeTaxRateReconciliationValuationAllowance" abstract="false" name="EffectiveIncomeTaxRateReconciliationValuationAllowance" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="shoo_MarkdownAllowance" abstract="false" name="MarkdownAllowance" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_NoncontrollingInterestIncreaseDecreaseFromAcquisitions" abstract="false" name="NoncontrollingInterestIncreaseDecreaseFromAcquisitions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_WholesaleFootwearMember" abstract="true" name="WholesaleFootwearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_NoncontrollingInterestIncreaseDecreaseFromBusinessCombination" abstract="false" name="NoncontrollingInterestIncreaseDecreaseFromBusinessCombination" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_OperatingLeaseSupplementalBalanceSheetTableTextBlock" abstract="false" name="OperatingLeaseSupplementalBalanceSheetTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="shoo_FactorsReceivableLineItems" abstract="true" name="FactorsReceivableLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_DolceVitaHandbagsMember" abstract="true" name="DolceVitaHandbagsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_ScheduleofLeasesSupplementalCashFlowsTableTextBlock" abstract="false" name="ScheduleofLeasesSupplementalCashFlowsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="shoo_LineCapDollarAmountBeforeBaseTrigger" abstract="false" name="LineCapDollarAmountBeforeBaseTrigger" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_DeferredAbstract" abstract="true" name="DeferredAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_FactorsReceivableTable" abstract="true" name="FactorsReceivableTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="shoo_GreatsBrandInc.Member" abstract="true" name="GreatsBrandInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_CustomerTwoMember" abstract="true" name="CustomerTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_MeasurementPeriodOfPreliminaryEstimatesOfIdentifiableAssetsAcquiredAndLiabilitiesAssumed" abstract="false" name="MeasurementPeriodOfPreliminaryEstimatesOfIdentifiableAssetsAcquiredAndLiabilitiesAssumed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="shoo_SouthAfricanJointVentureMember" abstract="true" name="SouthAfricanJointVentureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_AuditorInformationAbstract" abstract="true" name="AuditorInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_PreferredStockAbstract" abstract="true" name="PreferredStockAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_DueToAndFromFactorAbstract" abstract="true" name="DueToAndFromFactorAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_EuropeanJointVentureMember" abstract="true" name="EuropeanJointVentureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_ScheduleOfCashProceedsAndIntrinsicValuesForStockOptionsExercisedTableTextBlockTableTextBlock" abstract="false" name="ScheduleOfCashProceedsAndIntrinsicValuesForStockOptionsExercisedTableTextBlockTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="shoo_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ImpairmentOfLeaseRightOfUseAssetsAndFixedAssets" abstract="false" name="ImpairmentOfLeaseRightOfUseAssetsAndFixedAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_BusinessAcquisitionContingentConsiderationChangeinEstimate" abstract="false" name="BusinessAcquisitionContingentConsiderationChangeinEstimate" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_AssetImpairmentChargesCumulative" abstract="false" name="AssetImpairmentChargesCumulative" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseNoncurrent" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_BasisofReportingAbstract" abstract="true" name="BasisofReportingAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseCurrent" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedOperatingLeaseCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ConsolidatedStatementsOfChangesInStockholdersEquityAbstract" abstract="true" name="ConsolidatedStatementsOfChangesInStockholdersEquityAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ShareBasedCompensationArrangementByShareBasedPaymentAwardCommonStockAdjustment" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardCommonStockAdjustment" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_TotalWholesaleMember" abstract="true" name="TotalWholesaleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_ScheduleOfShareBasedCompensationSharesAuthorizedUnderStockPlansIssuedAndAvaliabilityTableTextBlockTableTextBlock" abstract="false" name="ScheduleOfShareBasedCompensationSharesAuthorizedUnderStockPlansIssuedAndAvaliabilityTableTextBlockTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="shoo_CreditApprovedReceivablesPurchasingAgreementTerminationNoticePeriod" abstract="false" name="CreditApprovedReceivablesPurchasingAgreementTerminationNoticePeriod" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="shoo_CurrentDeferredTaxAssetsAbstract" abstract="true" name="CurrentDeferredTaxAssetsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_RevenueRecognitionExciseAndSalesTaxesPolicyTextBlock" abstract="false" name="RevenueRecognitionExciseAndSalesTaxesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="shoo_SMCorporateMember" abstract="true" name="SMCorporateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_AccumulatedAmortization" abstract="false" name="AccumulatedAmortization" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ValuationAllowanceDeferredTaxAssetAdditions" abstract="false" name="ValuationAllowanceDeferredTaxAssetAdditions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ImpairmentOfIntangibleAssetsAndOther" abstract="false" name="ImpairmentOfIntangibleAssetsAndOther" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_FirstCostMember" abstract="true" name="FirstCostMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shoo_MonteCarloSimulationModelEstimatedMarketVolatility" abstract="false" name="MonteCarloSimulationModelEstimatedMarketVolatility" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="shoo_CustomerThreeMember" abstract="true" name="CustomerThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_MarkdownAllowanceDeductions" abstract="false" name="MarkdownAllowanceDeductions" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_CITGroupMember" abstract="true" name="CITGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shoo_PropertyAndEquipmentAbstract" abstract="true" name="PropertyAndEquipmentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_SummaryofUnrecognizedTaxBenefitsTableTextBlock" abstract="false" name="SummaryofUnrecognizedTaxBenefitsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="shoo_IntangibleImpairmentAndOther" abstract="false" name="IntangibleImpairmentAndOther" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_LicensingMember" abstract="true" name="LicensingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_FactoringFee" abstract="false" name="FactoringFee" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="shoo_B.B.DakotaInc.Member" abstract="true" name="B.B.DakotaInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_ValuationAllowanceDeferredTaxAssetDeductions" abstract="false" name="ValuationAllowanceDeferredTaxAssetDeductions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_LineCapPercentageAfterBaseTrigger" abstract="false" name="LineCapPercentageAfterBaseTrigger" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_LineCapPercentageBeforeBaseTrigger" abstract="false" name="LineCapPercentageBeforeBaseTrigger" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_LineCapDollarAmountAfterBaseTrigger" abstract="false" name="LineCapDollarAmountAfterBaseTrigger" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_MarketParticipantDiscountRateAssumption" abstract="false" name="MarketParticipantDiscountRateAssumption" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="shoo_MeasurementInputRoyaltyRateMember" abstract="true" name="MeasurementInputRoyaltyRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shoo_LeaseLiability" abstract="false" name="LeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_AlmostFamousMember" abstract="true" name="AlmostFamousMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shoo_MeasurementInputCustomerAttritionRateMember" abstract="true" name="MeasurementInputCustomerAttritionRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shoo_BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedCurrentAssetsOtherReceivables" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetAcquiredAndLiabilityAssumedCurrentAssetsOtherReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_CreditApprovedReceivablesPurchasingAgreementPercentageOfLossCompensated" abstract="false" name="CreditApprovedReceivablesPurchasingAgreementPercentageOfLossCompensated" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="shoo_TitleTransferMember" abstract="true" name="TitleTransferMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="shoo_FeeDomain" abstract="true" name="FeeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shoo_CurrentAbstract" abstract="true" name="CurrentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_UnrecognizedTaxBenefitRollForward" abstract="true" name="UnrecognizedTaxBenefitRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_BloombergShortTermBankYieldIndexMember" abstract="true" name="BloombergShortTermBankYieldIndexMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="shoo_Level3UnobservableInputsForEstimatingFairValue" abstract="false" name="Level3UnobservableInputsForEstimatingFairValue" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="shoo_OperatingLeasesAbstract" abstract="true" name="OperatingLeasesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ShareRepurchaseProgramTextBlock" abstract="false" name="ShareRepurchaseProgramTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="shoo_DeferredTaxAssetsLeaseLiability" abstract="false" name="DeferredTaxAssetsLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_MaximumIncreaseOfAvailabilityOfCredit" abstract="false" name="MaximumIncreaseOfAvailabilityOfCredit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_AGSMHoldingLtdMember" abstract="true" name="AGSMHoldingLtdMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
