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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019b5bd2-008a-7541-80b0-3b4787828d78,g:98944a0e-bc0a-4b6f-a91a-4781add65180-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:casy="http://www.caseys.com/20260131" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.caseys.com/20260131">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.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="casy-20260131_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="casy-20260131_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="casy-20260131_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="casy-20260131_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.caseys.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="CondensedConsolidatedBalanceSheetsUnaudited" roleURI="http://www.caseys.com/role/CondensedConsolidatedBalanceSheetsUnaudited">
        <link:definition>9952151 - Statement - Condensed Consolidated Balance Sheets (Unaudited)</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="CondensedConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.caseys.com/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>9952152 - Statement - Condensed Consolidated Balance Sheets (Unaudited) (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="CondensedConsolidatedStatementsofIncomeUnaudited" roleURI="http://www.caseys.com/role/CondensedConsolidatedStatementsofIncomeUnaudited">
        <link:definition>9952153 - Statement - Condensed Consolidated Statements of Income (Unaudited)</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="CondensedConsolidatedStatementsofShareholdersEquityUnaudited" roleURI="http://www.caseys.com/role/CondensedConsolidatedStatementsofShareholdersEquityUnaudited">
        <link:definition>9952154 - Statement - Condensed Consolidated Statements of Shareholders' Equity (Unaudited)</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="CondensedConsolidatedStatementsofShareholdersEquityUnauditedParenthetical" roleURI="http://www.caseys.com/role/CondensedConsolidatedStatementsofShareholdersEquityUnauditedParenthetical">
        <link:definition>9952155 - Statement - Condensed Consolidated Statements of Shareholders' Equity (Unaudited) (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="CondensedConsolidatedStatementsofCashFlowsUnaudited" roleURI="http://www.caseys.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited">
        <link:definition>9952156 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</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="PresentationofFinancialStatements" roleURI="http://www.caseys.com/role/PresentationofFinancialStatements">
        <link:definition>9952157 - Disclosure - Presentation of Financial Statements</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="BasisofPresentation" roleURI="http://www.caseys.com/role/BasisofPresentation">
        <link:definition>9952158 - Disclosure - Basis of Presentation</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="RevenueandCostofGoodsSold" roleURI="http://www.caseys.com/role/RevenueandCostofGoodsSold">
        <link:definition>9952159 - Disclosure - Revenue and Cost of Goods Sold</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="LongtermDebtandFinanceLeaseObligationsLinesofCreditandFairValueDisclosure" roleURI="http://www.caseys.com/role/LongtermDebtandFinanceLeaseObligationsLinesofCreditandFairValueDisclosure">
        <link:definition>9952160 - Disclosure - Long-term Debt and Finance Lease Obligations, Lines of Credit and Fair Value Disclosure</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="CompensationRelatedCostsandShareBasedPayments" roleURI="http://www.caseys.com/role/CompensationRelatedCostsandShareBasedPayments">
        <link:definition>9952161 - Disclosure - Compensation Related Costs and Share Based Payments</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://www.caseys.com/role/CommitmentsandContingencies">
        <link:definition>9952162 - 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="UnrecognizedTaxBenefits" roleURI="http://www.caseys.com/role/UnrecognizedTaxBenefits">
        <link:definition>9952163 - Disclosure - Unrecognized Tax Benefits</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="SegmentReporting" roleURI="http://www.caseys.com/role/SegmentReporting">
        <link:definition>9952164 - Disclosure - Segment Reporting</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="BasisofPresentationPolicies" roleURI="http://www.caseys.com/role/BasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Basis of Presentation (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="CompensationRelatedCostsandShareBasedPaymentsTables" roleURI="http://www.caseys.com/role/CompensationRelatedCostsandShareBasedPaymentsTables">
        <link:definition>9955512 - Disclosure - Compensation Related Costs and Share Based Payments (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="SegmentReportingTables" roleURI="http://www.caseys.com/role/SegmentReportingTables">
        <link:definition>9955513 - Disclosure - Segment Reporting (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="PresentationofFinancialStatementsNarrativeDetails" roleURI="http://www.caseys.com/role/PresentationofFinancialStatementsNarrativeDetails">
        <link:definition>9955514 - Disclosure - Presentation of Financial Statements - 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="RevenueandCostofGoodsSoldNarrativeDetails" roleURI="http://www.caseys.com/role/RevenueandCostofGoodsSoldNarrativeDetails">
        <link:definition>9955515 - Disclosure - Revenue and Cost of Goods Sold - 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="LongtermDebtandFinanceLeaseObligationsLinesofCreditandFairValueDisclosureNarrativeDetails" roleURI="http://www.caseys.com/role/LongtermDebtandFinanceLeaseObligationsLinesofCreditandFairValueDisclosureNarrativeDetails">
        <link:definition>9955516 - Disclosure - Long-term Debt and Finance Lease Obligations, Lines of Credit and Fair Value Disclosure - 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="CompensationRelatedCostsandShareBasedPaymentsNarrativeDetails" roleURI="http://www.caseys.com/role/CompensationRelatedCostsandShareBasedPaymentsNarrativeDetails">
        <link:definition>9955517 - Disclosure - Compensation Related Costs and Share Based Payments - 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="CompensationRelatedCostsandShareBasedPaymentsScheduleofRestrictedStockUnitsActivityDetails" roleURI="http://www.caseys.com/role/CompensationRelatedCostsandShareBasedPaymentsScheduleofRestrictedStockUnitsActivityDetails">
        <link:definition>9955518 - Disclosure - Compensation Related Costs and Share Based Payments - Schedule of Restricted Stock Units Activity (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="CommitmentsandContingenciesNarrativeDetails" roleURI="http://www.caseys.com/role/CommitmentsandContingenciesNarrativeDetails">
        <link:definition>9955519 - Disclosure - Commitments and Contingencies - 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="UnrecognizedTaxBenefitsNarrativeDetails" roleURI="http://www.caseys.com/role/UnrecognizedTaxBenefitsNarrativeDetails">
        <link:definition>9955520 - Disclosure - Unrecognized Tax Benefits - 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="SegmentReportingNarrativeDetails" roleURI="http://www.caseys.com/role/SegmentReportingNarrativeDetails">
        <link:definition>9955521 - Disclosure - Segment Reporting - 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="SegmentReportingDetails" roleURI="http://www.caseys.com/role/SegmentReportingDetails">
        <link:definition>9955522 - Disclosure - Segment Reporting (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="casy_LongTermDebtandFairValueDisclosureAbstract" abstract="true" name="LongTermDebtandFairValueDisclosureAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="casy_PopulationOfCommunities" abstract="false" name="PopulationOfCommunities" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="casy_CouponsAndRewardsPointsMember" abstract="true" name="CouponsAndRewardsPointsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="casy_UnsecuredRevolvingCreditFacilityDueJanuary2024Member" abstract="true" name="UnsecuredRevolvingCreditFacilityDueJanuary2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="casy_CreditFacilitiesMember" abstract="true" name="CreditFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="casy_UnsecuredRevolvingLineofCreditMember" abstract="true" name="UnsecuredRevolvingLineofCreditMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="casy_DailySimpleSecuredOvernightFinancingRateMember" abstract="true" name="DailySimpleSecuredOvernightFinancingRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="casy_StockIncentivePlanMember" abstract="false" name="StockIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="casy_A2025StockPlanMember" abstract="true" name="A2025StockPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="casy_ShareBasedCompensationArrangementByShareBasedPaymentAwardPercentOfTargetedAward" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardPercentOfTargetedAward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="casy_ShareBasedCompensationArrangementByShareBasedPaymentAwardDownwardAdjustmentPercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardDownwardAdjustmentPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="casy_ShareBasedCompensationArrangementByShareBasedPaymentAwardUpwardAdjustmentPercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardUpwardAdjustmentPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="casy_SharebasedCompensationArrangementBySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsAdjustmentsInPeriod" abstract="false" name="SharebasedCompensationArrangementBySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsAdjustmentsInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="casy_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAdjustmentsInPeriodWeightedAverageGrantDatePerShare" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAdjustmentsInPeriodWeightedAverageGrantDatePerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="casy_LossContingencyNumberOfLawsuits" abstract="false" name="LossContingencyNumberOfLawsuits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="casy_SegmentReportingNumberOfMerchandiseCategories" abstract="false" name="SegmentReportingNumberOfMerchandiseCategories" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="casy_ReportableSegmentMember" abstract="true" name="ReportableSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="casy_GroceryAndGeneralMerchandiseMember" abstract="true" name="GroceryAndGeneralMerchandiseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="casy_SameStoreOtherExpenses" abstract="false" name="SameStoreOtherExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="casy_CreditCardFeeExpense" abstract="false" name="CreditCardFeeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="casy_NonSameStoreOperatingExpense" abstract="false" name="NonSameStoreOperatingExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
