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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:04ad66c6-18eb-482e-bcc7-7bf69c34ba2e,g:4b857822-d3eb-4e65-8afb-d2c6800e644b-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:wkc="http://corp.worldkinect.com/20230630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://corp.worldkinect.com/20230630">
  <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/currency/2023" schemaLocation="https://xbrl.sec.gov/currency/2023/currency-2023.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="wkc-20230630_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="wkc-20230630_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="wkc-20230630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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="wkc-20230630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://corp.worldkinect.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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://corp.worldkinect.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>0000002 - 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="CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://corp.worldkinect.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>0000003 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEANDCOMPREHENSIVEINCOME" roleURI="http://corp.worldkinect.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEANDCOMPREHENSIVEINCOME">
        <link:definition>0000004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF INCOME AND 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEANDCOMPREHENSIVEINCOMEPARENTHETICAL" roleURI="http://corp.worldkinect.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEANDCOMPREHENSIVEINCOMEPARENTHETICAL">
        <link:definition>0000005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF INCOME AND COMPREHENSIVE INCOME (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY" roleURI="http://corp.worldkinect.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY">
        <link:definition>0000006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF SHAREHOLDERS' 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://corp.worldkinect.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>0000007 - 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="BasisofPresentationNewAccountingStandardsandSignificantAccountingPolicies" roleURI="http://corp.worldkinect.com/role/BasisofPresentationNewAccountingStandardsandSignificantAccountingPolicies">
        <link:definition>0000008 - Disclosure - Basis of Presentation, New Accounting Standards, and 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="AccountsReceivable" roleURI="http://corp.worldkinect.com/role/AccountsReceivable">
        <link:definition>0000009 - Disclosure - Accounts Receivable</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="Acquisitions" roleURI="http://corp.worldkinect.com/role/Acquisitions">
        <link:definition>0000010 - Disclosure - Acquisitions</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="DerivativeInstruments" roleURI="http://corp.worldkinect.com/role/DerivativeInstruments">
        <link:definition>0000011 - Disclosure - Derivative Instruments</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="FairValueMeasurements" roleURI="http://corp.worldkinect.com/role/FairValueMeasurements">
        <link:definition>0000012 - Disclosure - Fair Value Measurements</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="DebtInterestIncomeExpenseandOtherFinanceCosts" roleURI="http://corp.worldkinect.com/role/DebtInterestIncomeExpenseandOtherFinanceCosts">
        <link:definition>0000013 - Disclosure - Debt, Interest Income, Expense, and Other Finance Costs</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="RevenuefromContractswithCustomers" roleURI="http://corp.worldkinect.com/role/RevenuefromContractswithCustomers">
        <link:definition>0000014 - Disclosure - Revenue from Contracts with Customers</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://corp.worldkinect.com/role/IncomeTaxes">
        <link:definition>0000015 - 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="CommitmentsandContingencies" roleURI="http://corp.worldkinect.com/role/CommitmentsandContingencies">
        <link:definition>0000016 - Disclosure - Commitments and Contingencies</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="ShareholdersEquity" roleURI="http://corp.worldkinect.com/role/ShareholdersEquity">
        <link:definition>0000017 - Disclosure - Shareholders' 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="BusinessSegments" roleURI="http://corp.worldkinect.com/role/BusinessSegments">
        <link:definition>0000018 - Disclosure - Business Segments</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="EarningsPerCommonShare" roleURI="http://corp.worldkinect.com/role/EarningsPerCommonShare">
        <link:definition>0000019 - Disclosure - Earnings Per Common Share</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="BasisofPresentationNewAccountingStandardsandSignificantAccountingPoliciesPolicies" roleURI="http://corp.worldkinect.com/role/BasisofPresentationNewAccountingStandardsandSignificantAccountingPoliciesPolicies">
        <link:definition>9954701 - Disclosure - Basis of Presentation, New Accounting Standards, and 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="AccountsReceivableTables" roleURI="http://corp.worldkinect.com/role/AccountsReceivableTables">
        <link:definition>9954702 - Disclosure - Accounts Receivable (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="DerivativeInstrumentsTables" roleURI="http://corp.worldkinect.com/role/DerivativeInstrumentsTables">
        <link:definition>9954703 - Disclosure - Derivative Instruments (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="FairValueMeasurementsTables" roleURI="http://corp.worldkinect.com/role/FairValueMeasurementsTables">
        <link:definition>9954704 - Disclosure - Fair Value Measurements (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="DebtInterestIncomeExpenseandOtherFinanceCostsTables" roleURI="http://corp.worldkinect.com/role/DebtInterestIncomeExpenseandOtherFinanceCostsTables">
        <link:definition>9954705 - Disclosure - Debt, Interest Income, Expense, and Other Finance Costs (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="RevenuefromContractswithCustomersTables" roleURI="http://corp.worldkinect.com/role/RevenuefromContractswithCustomersTables">
        <link:definition>9954706 - Disclosure - Revenue from Contracts with Customers (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="IncomeTaxesTables" roleURI="http://corp.worldkinect.com/role/IncomeTaxesTables">
        <link:definition>9954707 - Disclosure - 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="ShareholdersEquityTables" roleURI="http://corp.worldkinect.com/role/ShareholdersEquityTables">
        <link:definition>9954708 - Disclosure - Shareholders' Equity (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="BusinessSegmentsTables" roleURI="http://corp.worldkinect.com/role/BusinessSegmentsTables">
        <link:definition>9954709 - Disclosure - Business Segments (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="EarningsPerCommonShareTables" roleURI="http://corp.worldkinect.com/role/EarningsPerCommonShareTables">
        <link:definition>9954710 - Disclosure - Earnings Per Common Share (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="BasisofPresentationNewAccountingStandardsandSignificantAccountingPoliciesDetails" roleURI="http://corp.worldkinect.com/role/BasisofPresentationNewAccountingStandardsandSignificantAccountingPoliciesDetails">
        <link:definition>9954711 - Disclosure - Basis of Presentation, New Accounting Standards, and Significant Accounting Policies (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="AccountsReceivableNarrativeDetails" roleURI="http://corp.worldkinect.com/role/AccountsReceivableNarrativeDetails">
        <link:definition>9954712 - Disclosure - Accounts Receivable - 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="AccountsReceivableAllowanceforCreditLossesforAccountsReceivableDetails" roleURI="http://corp.worldkinect.com/role/AccountsReceivableAllowanceforCreditLossesforAccountsReceivableDetails">
        <link:definition>9954713 - Disclosure - Accounts Receivable - Allowance for Credit Losses for Accounts Receivable (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="AcquisitionsDetails" roleURI="http://corp.worldkinect.com/role/AcquisitionsDetails">
        <link:definition>9954714 - Disclosure - Acquisitions (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="DerivativeInstrumentsGrossNotionalValuesDetails" roleURI="http://corp.worldkinect.com/role/DerivativeInstrumentsGrossNotionalValuesDetails">
        <link:definition>9954715 - Disclosure - Derivative Instruments - Gross Notional Values (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="DerivativeInstrumentsBalanceSheetLocationDetails" roleURI="http://corp.worldkinect.com/role/DerivativeInstrumentsBalanceSheetLocationDetails">
        <link:definition>9954716 - Disclosure - Derivative Instruments - Balance Sheet Location (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="DerivativeInstrumentsEffectonIncomeDetails" roleURI="http://corp.worldkinect.com/role/DerivativeInstrumentsEffectonIncomeDetails">
        <link:definition>9954717 - Disclosure - Derivative Instruments - Effect on Income (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="DerivativeInstrumentsNarrativeDetails" roleURI="http://corp.worldkinect.com/role/DerivativeInstrumentsNarrativeDetails">
        <link:definition>9954718 - Disclosure - Derivative Instruments - 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="FairValueMeasurementsAssetsandLiabilitiesDetails" roleURI="http://corp.worldkinect.com/role/FairValueMeasurementsAssetsandLiabilitiesDetails">
        <link:definition>9954719 - Disclosure - Fair Value Measurements - Assets and Liabilities (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="FairValueMeasurementsCommodityandForeignCurrencyContractsDetails" roleURI="http://corp.worldkinect.com/role/FairValueMeasurementsCommodityandForeignCurrencyContractsDetails">
        <link:definition>9954720 - Disclosure - Fair Value Measurements - Commodity and Foreign Currency Contracts (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="FairValueMeasurementsConcentrationofCreditRiskDetails" roleURI="http://corp.worldkinect.com/role/FairValueMeasurementsConcentrationofCreditRiskDetails">
        <link:definition>9954721 - Disclosure - Fair Value Measurements - Concentration of Credit Risk (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="DebtInterestIncomeExpenseandOtherFinanceCostsNarrativeDetails" roleURI="http://corp.worldkinect.com/role/DebtInterestIncomeExpenseandOtherFinanceCostsNarrativeDetails">
        <link:definition>9954722 - Disclosure - Debt, Interest Income, Expense, and Other Finance Costs - 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="DebtInterestIncomeExpenseandOtherFinanceCostsScheduleofDebtDetails" roleURI="http://corp.worldkinect.com/role/DebtInterestIncomeExpenseandOtherFinanceCostsScheduleofDebtDetails">
        <link:definition>9954723 - Disclosure - Debt, Interest Income, Expense, and Other Finance Costs - Schedule of Debt (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="DebtInterestIncomeExpenseandOtherFinanceCostsScheduleofDebtDetails_1" roleURI="http://corp.worldkinect.com/role/DebtInterestIncomeExpenseandOtherFinanceCostsScheduleofDebtDetails_1">
        <link:definition>9954723 - Disclosure - Debt, Interest Income, Expense, and Other Finance Costs - Schedule of Debt (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="DebtInterestIncomeExpenseandOtherFinanceCostsInterestIncomeExpenseandOtherFinancingCostsnetDetails" roleURI="http://corp.worldkinect.com/role/DebtInterestIncomeExpenseandOtherFinanceCostsInterestIncomeExpenseandOtherFinancingCostsnetDetails">
        <link:definition>9954724 - Disclosure - Debt, Interest Income, Expense, and Other Finance Costs - Interest Income (Expense), and Other Financing Costs, net (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="RevenuefromContractswithCustomersDetails" roleURI="http://corp.worldkinect.com/role/RevenuefromContractswithCustomersDetails">
        <link:definition>9954725 - Disclosure - Revenue from Contracts with Customers (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="IncomeTaxesSummaryofIncomeTaxInformationDetails" roleURI="http://corp.worldkinect.com/role/IncomeTaxesSummaryofIncomeTaxInformationDetails">
        <link:definition>9954726 - Disclosure - Income Taxes - Summary of Income Tax Information (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="IncomeTaxesNarrativeDetails" roleURI="http://corp.worldkinect.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>9954727 - Disclosure - Income Taxes - 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="CommitmentsandContingenciesDetails" roleURI="http://corp.worldkinect.com/role/CommitmentsandContingenciesDetails">
        <link:definition>9954728 - Disclosure - Commitments and Contingencies (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="ShareholdersEquityNarrativeDetails" roleURI="http://corp.worldkinect.com/role/ShareholdersEquityNarrativeDetails">
        <link:definition>9954729 - Disclosure - Shareholders' Equity - 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="ShareholdersEquityScheduleofAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://corp.worldkinect.com/role/ShareholdersEquityScheduleofAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>9954730 - Disclosure - Shareholders' Equity - Schedule of Accumulated Other Comprehensive Income (Loss) (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="BusinessSegmentsNarrativeDetails" roleURI="http://corp.worldkinect.com/role/BusinessSegmentsNarrativeDetails">
        <link:definition>9954731 - Disclosure - Business Segments - 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="BusinessSegmentsIncomeStatementItemsDetails" roleURI="http://corp.worldkinect.com/role/BusinessSegmentsIncomeStatementItemsDetails">
        <link:definition>9954732 - Disclosure - Business Segments - Income Statement Items (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="BusinessSegmentsBalanceSheetItemsDetails" roleURI="http://corp.worldkinect.com/role/BusinessSegmentsBalanceSheetItemsDetails">
        <link:definition>9954733 - Disclosure - Business Segments - Balance Sheet Items (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="EarningsPerCommonShareDetails" roleURI="http://corp.worldkinect.com/role/EarningsPerCommonShareDetails">
        <link:definition>9954734 - Disclosure - Earnings Per Common Share (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="wkc_TaxAuthorityAssessmentMember" abstract="true" name="TaxAuthorityAssessmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_DebtInstrumentInitialConversionShareRate" abstract="false" name="DebtInstrumentInitialConversionShareRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="wkc_IncreaseDecreaseInIncomeTaxAndOtherLiabilitiesNoncurrent" abstract="false" name="IncreaseDecreaseInIncomeTaxAndOtherLiabilitiesNoncurrent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_CreditExposureMember" abstract="true" name="CreditExposureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_FeesAndInterestPaidUnderReceivablesPurchaseAgreements" abstract="false" name="FeesAndInterestPaidUnderReceivablesPurchaseAgreements" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_InterestExpenseAndOtherFinancingCosts" abstract="false" name="InterestExpenseAndOtherFinancingCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_InterestExpenseAndOtherFinancingCostsExcludingHedgingImpactOfHedges" abstract="false" name="InterestExpenseAndOtherFinancingCostsExcludingHedgingImpactOfHedges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_IncomeTaxesLineItems" abstract="true" name="IncomeTaxesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="wkc_DeferredIncomeTaxExpenseBenefitExcludingValuationAllowanceDeferredTaxAssetChangeInAmount" abstract="false" name="DeferredIncomeTaxExpenseBenefitExcludingValuationAllowanceDeferredTaxAssetChangeInAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_MarineSegmentMember" abstract="true" name="MarineSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_ScheduleOfIncomeTaxExpenseBenefitAndEffectiveIncomeTaxRateTableTextBlock" abstract="false" name="ScheduleOfIncomeTaxExpenseBenefitAndEffectiveIncomeTaxRateTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="wkc_InterestExpenseAndOtherFinancingCostsMember" abstract="true" name="InterestExpenseAndOtherFinancingCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_ConvertibleDebtConversionTerm2" abstract="false" name="ConvertibleDebtConversionTerm2" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="wkc_AviationSegmentMember" abstract="true" name="AviationSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_DanishTaxAuthorityMember" abstract="true" name="DanishTaxAuthorityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_ProceedsFromRecoveryRelatedToSettlement" abstract="false" name="ProceedsFromRecoveryRelatedToSettlement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_IdentifiableIntangibleAndOtherNonCurrentAssetsMember" abstract="true" name="IdentifiableIntangibleAndOtherNonCurrentAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_OneOTCCounterpartyMember" abstract="true" name="OneOTCCounterpartyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_ConvertibleNoteHedgeTransactions" abstract="false" name="ConvertibleNoteHedgeTransactions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_RevenueExcludingImpactOfHedges" abstract="false" name="RevenueExcludingImpactOfHedges" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_ShareRepurchasesRelatedToEmployeeStockBasedCompensationAwardsValue" abstract="false" name="ShareRepurchasesRelatedToEmployeeStockBasedCompensationAwardsValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_ShortTermDerivativeLiabilitiesNetMember" abstract="true" name="ShortTermDerivativeLiabilitiesNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_StateAndMunicipalTaxAuthoritiesAndSecretariatOfTheFederalRevenueBureauOfBrazilMember" abstract="true" name="StateAndMunicipalTaxAuthoritiesAndSecretariatOfTheFederalRevenueBureauOfBrazilMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_AccountsReceivableAllowanceForCreditLossForeignCurrencyTranslationGainLoss" abstract="false" name="AccountsReceivableAllowanceForCreditLossForeignCurrencyTranslationGainLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_IncreaseDecreaseInAccruedExpensesAndOtherLiabilities" abstract="false" name="IncreaseDecreaseInAccruedExpensesAndOtherLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_InterestIncomeExpenseAndOtherFinancialCostsNet" abstract="false" name="InterestIncomeExpenseAndOtherFinancialCostsNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_TaxAuthoritySouthKoreaSRTOMember" abstract="true" name="TaxAuthoritySouthKoreaSRTOMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_TermLoansMember" abstract="true" name="TermLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_ReconciliationOfRevenueGrossProfitIncomeFromOperationsDepreciationAndAmortizationAndCapitalExpendituresBySegmentToConsolidatedTableTextBlock" abstract="false" name="ReconciliationOfRevenueGrossProfitIncomeFromOperationsDepreciationAndAmortizationAndCapitalExpendituresBySegmentToConsolidatedTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="wkc_ScheduleOfDebtInstrumentsTable" abstract="true" name="ScheduleOfDebtInstrumentsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="wkc_ScheduleOfPotentialCollateralRequirementsDerivativesCreditRiskContingencyFeaturesTableTextBlock" abstract="false" name="ScheduleOfPotentialCollateralRequirementsDerivativesCreditRiskContingencyFeaturesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="wkc_ConvertibleDebtConversionTerm3" abstract="false" name="ConvertibleDebtConversionTerm3" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="wkc_LandSegmentMember" abstract="true" name="LandSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_OtherDebtMember" abstract="true" name="OtherDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_PurchaseOfConvertibleNoteHedges" abstract="false" name="PurchaseOfConvertibleNoteHedges" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_PaymentForDeferredConsiderationForAcquisitions" abstract="false" name="PaymentForDeferredConsiderationForAcquisitions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_DerivativeGainLossOnDerivativeNotRecordedInAccumulatedOtherComprehensiveIncomeLossDueToIntraPeriodSettlementAfterTax" abstract="false" name="DerivativeGainLossOnDerivativeNotRecordedInAccumulatedOtherComprehensiveIncomeLossDueToIntraPeriodSettlementAfterTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_ScheduleOfDerivativesNotDesignatedInAHedgingRelationshipTableTextBlock" abstract="false" name="ScheduleOfDerivativesNotDesignatedInAHedgingRelationshipTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="wkc_CostOfRevenueExcludingHedgingImpactOfHedges" abstract="false" name="CostOfRevenueExcludingHedgingImpactOfHedges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_AmendedCreditFacilityMember" abstract="true" name="AmendedCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_ConvertibleSeniorNotesDue2028Member" abstract="true" name="ConvertibleSeniorNotesDue2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="wkc_ShortTermDerivativeAssetsNetMember" abstract="false" name="ShortTermDerivativeAssetsNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="wkc_AccountsReceivableBalanceOutstandingLessThan60DaysPercent" abstract="false" name="AccountsReceivableBalanceOutstandingLessThan60DaysPercent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="wkc_ConvertibleDebtConversionTerm1" abstract="false" name="ConvertibleDebtConversionTerm1" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="wkc_IncomeTaxesTable" abstract="true" name="IncomeTaxesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="wkc_BusinessCombinationDeferredConsiderationLiability" abstract="false" name="BusinessCombinationDeferredConsiderationLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_LongTermDebtContingentAggregateAmountOfPrincipalOrInterest" abstract="false" name="LongTermDebtContingentAggregateAmountOfPrincipalOrInterest" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="wkc_FlyersEnergyGroupMember" abstract="true" name="FlyersEnergyGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
