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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:0700ecd0-b007-403d-8e65-4816f6df1bc5,g:da0f9e44-314c-497b-bcaa-9a53a46b6374-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://murphyusa.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="musa-20260626.xsd#StatementsofNetAssetsAvailableforBenefits"/>
  <link:calculationLink xlink:role="http://murphyusa.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_1afa2dee-b2ae-4bcf-9101-d8284a1b4fa4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_f6f4a55f-c80f-4270-a5c4-3b4ba2e0975b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_1afa2dee-b2ae-4bcf-9101-d8284a1b4fa4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_f6f4a55f-c80f-4270-a5c4-3b4ba2e0975b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_df54ac84-c94d-4934-bd4e-aa8ed2e3afca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_1afa2dee-b2ae-4bcf-9101-d8284a1b4fa4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_df54ac84-c94d-4934-bd4e-aa8ed2e3afca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_8bded5c8-4266-42ae-8c0f-8ecf3800eb46" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_347b56d4-1c15-40ce-a571-f23f0df9d116" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_8bded5c8-4266-42ae-8c0f-8ecf3800eb46" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_347b56d4-1c15-40ce-a571-f23f0df9d116" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_72b1e36f-b4ac-415b-9fed-74a1ab5e20bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_8bded5c8-4266-42ae-8c0f-8ecf3800eb46" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_72b1e36f-b4ac-415b-9fed-74a1ab5e20bb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://murphyusa.com/role/StatementofChangesinNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="musa-20260626.xsd#StatementofChangesinNetAssetsAvailableforBenefits"/>
  <link:calculationLink xlink:role="http://murphyusa.com/role/StatementofChangesinNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_ce6ddfa9-cf08-4e43-8990-f6d986ed7627" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_f8ee39a3-1e4b-46a5-b421-e45ba37d2ae1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_ce6ddfa9-cf08-4e43-8990-f6d986ed7627" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_f8ee39a3-1e4b-46a5-b421-e45ba37d2ae1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_8dd27f21-f53c-4bb2-877e-4676ff176172" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_ce6ddfa9-cf08-4e43-8990-f6d986ed7627" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_8dd27f21-f53c-4bb2-877e-4676ff176172" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_821181f9-f256-4651-9a8c-30aa2fdf706e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_ce6ddfa9-cf08-4e43-8990-f6d986ed7627" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_821181f9-f256-4651-9a8c-30aa2fdf706e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_21ab1629-0d58-4992-805d-dfa11e10121d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_a8397295-ca22-4d7d-b762-2961ba8c7ae2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_21ab1629-0d58-4992-805d-dfa11e10121d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_a8397295-ca22-4d7d-b762-2961ba8c7ae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_e92407f4-7be4-4c32-ae88-0274e25d92bd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_21ab1629-0d58-4992-805d-dfa11e10121d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_e92407f4-7be4-4c32-ae88-0274e25d92bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_167a3bc6-be28-410c-aff2-bfb6eeec68b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_b10cd804-495a-489d-a017-02abf063fc2b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_167a3bc6-be28-410c-aff2-bfb6eeec68b5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_b10cd804-495a-489d-a017-02abf063fc2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_c48e2a08-9da6-4abb-9783-c23e372c0024" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_167a3bc6-be28-410c-aff2-bfb6eeec68b5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_c48e2a08-9da6-4abb-9783-c23e372c0024" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_f8fb81c3-4627-4e89-b24e-530054fc2611" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_987954f4-2ec9-40c1-aecb-cda437686a9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_f8fb81c3-4627-4e89-b24e-530054fc2611" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_987954f4-2ec9-40c1-aecb-cda437686a9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_f252229e-3b2d-4200-9de2-dc6f5e328234" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_f8fb81c3-4627-4e89-b24e-530054fc2611" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_f252229e-3b2d-4200-9de2-dc6f5e328234" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_c9826192-6460-4712-8337-7c0d59f29625" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_f8fb81c3-4627-4e89-b24e-530054fc2611" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_c9826192-6460-4712-8337-7c0d59f29625" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_0a1229d1-18f3-4a11-8bcd-53112c70cf64" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_9fde9dd6-be71-4ec9-bee9-8df6e1f3ff51" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_0a1229d1-18f3-4a11-8bcd-53112c70cf64" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_9fde9dd6-be71-4ec9-bee9-8df6e1f3ff51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_5240d1e2-5d6f-4f1b-b72f-085e0202f7bf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_0a1229d1-18f3-4a11-8bcd-53112c70cf64" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_5240d1e2-5d6f-4f1b-b72f-085e0202f7bf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://murphyusa.com/role/ReconciliationofFinancialStatementstoForm5500ReconciliationofNetAssetsAvailableforBenefitDetails" xlink:type="simple" xlink:href="musa-20260626.xsd#ReconciliationofFinancialStatementstoForm5500ReconciliationofNetAssetsAvailableforBenefitDetails"/>
  <link:calculationLink xlink:role="http://murphyusa.com/role/ReconciliationofFinancialStatementstoForm5500ReconciliationofNetAssetsAvailableforBenefitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_e7737d47-4433-40d1-8626-c18e9f6b7af2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment_3f7fe2e4-de51-47e6-82b8-5cabb25e4d3c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_e7737d47-4433-40d1-8626-c18e9f6b7af2" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment_3f7fe2e4-de51-47e6-82b8-5cabb25e4d3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_154e8f17-451c-4333-ac30-0d06c769d619" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_e7737d47-4433-40d1-8626-c18e9f6b7af2" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_154e8f17-451c-4333-ac30-0d06c769d619" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://murphyusa.com/role/ReconciliationofFinancialStatementstoForm5500ReconciliationofNetIncomeDetails" xlink:type="simple" xlink:href="musa-20260626.xsd#ReconciliationofFinancialStatementstoForm5500ReconciliationofNetIncomeDetails"/>
  <link:calculationLink xlink:role="http://murphyusa.com/role/ReconciliationofFinancialStatementstoForm5500ReconciliationofNetIncomeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss_800ec67e-f447-412d-8b03-1af21689d86b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_ab8f92e7-5541-4e9e-8a84-058d54fa7978" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss_800ec67e-f447-412d-8b03-1af21689d86b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_ab8f92e7-5541-4e9e-8a84-058d54fa7978" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_musa_EBPReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseFromContractValueToCurrentValue_dfcdce91-9f47-4f25-82a0-22918d23dd92" xlink:href="musa-20260626.xsd#musa_EBPReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseFromContractValueToCurrentValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss_800ec67e-f447-412d-8b03-1af21689d86b" xlink:to="loc_musa_EBPReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseFromContractValueToCurrentValue_dfcdce91-9f47-4f25-82a0-22918d23dd92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_musa_EBPReconciliationToForm5500ChangeInNetAssetAvailableForBenefitDecreaseFromContractValueToCurrentValue_5e7ff2b5-92a3-4718-a5d2-53fb68576d74" xlink:href="musa-20260626.xsd#musa_EBPReconciliationToForm5500ChangeInNetAssetAvailableForBenefitDecreaseFromContractValueToCurrentValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss_800ec67e-f447-412d-8b03-1af21689d86b" xlink:to="loc_musa_EBPReconciliationToForm5500ChangeInNetAssetAvailableForBenefitDecreaseFromContractValueToCurrentValue_5e7ff2b5-92a3-4718-a5d2-53fb68576d74" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://murphyusa.com/role/ScheduleHLine4iScheduleofAssetsHeldAtEndofYearDetails" xlink:type="simple" xlink:href="musa-20260626.xsd#ScheduleHLine4iScheduleofAssetsHeldAtEndofYearDetails"/>
  <link:calculationLink xlink:role="http://murphyusa.com/role/ScheduleHLine4iScheduleofAssetsHeldAtEndofYearDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019b137b-5a27-7fd0-b0cc-5401a4cfd74a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_019b137b-5a27-76fc-9324-0c55970db9ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019b137b-5a27-7fd0-b0cc-5401a4cfd74a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_019b137b-5a27-76fc-9324-0c55970db9ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019b137b-5a27-700d-b136-02621b40c8ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019b137b-5a27-7fd0-b0cc-5401a4cfd74a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019b137b-5a27-700d-b136-02621b40c8ce" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
