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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:e27f3491-ea43-4f12-8b90-628eeda3e006,g:5e6daf87-9b66-4626-9374-56b81ba516a3-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofOperationsUnaudited" xlink:type="simple" xlink:href="fss-20230630.xsd#CondensedConsolidatedStatementsofOperationsUnaudited"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_fc079ae1-be27-47ce-86a4-fdad22a3e523" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_0238789d-5e0b-4489-afae-49a1dc0a189a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_fc079ae1-be27-47ce-86a4-fdad22a3e523" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_0238789d-5e0b-4489-afae-49a1dc0a189a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_b71a8119-d198-4fc3-939d-5d8330fb9087" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_fc079ae1-be27-47ce-86a4-fdad22a3e523" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_b71a8119-d198-4fc3-939d-5d8330fb9087" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_87bd908b-24ac-4458-b7be-4d64ad7dcbe2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_32b11503-187f-4e27-81cc-69a0c188313c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_87bd908b-24ac-4458-b7be-4d64ad7dcbe2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_32b11503-187f-4e27-81cc-69a0c188313c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_308af447-6a58-4030-b144-40dbf8b6ac03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_87bd908b-24ac-4458-b7be-4d64ad7dcbe2" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_308af447-6a58-4030-b144-40dbf8b6ac03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_cbc884fc-fc60-4231-95bb-6d30f7028cdd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_579a5a7f-7614-40a0-9325-89cce168aa83" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_cbc884fc-fc60-4231-95bb-6d30f7028cdd" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_579a5a7f-7614-40a0-9325-89cce168aa83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_d0e72c16-43d9-446a-a4c7-eda6590100b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_cbc884fc-fc60-4231-95bb-6d30f7028cdd" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_d0e72c16-43d9-446a-a4c7-eda6590100b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_09cdc7fe-c608-4638-b86a-9d4c4e398ae0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_397996c2-8226-460a-8fbc-0bf2222be208" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_09cdc7fe-c608-4638-b86a-9d4c4e398ae0" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_397996c2-8226-460a-8fbc-0bf2222be208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3c80b482-8903-42fa-8e1d-3a81249b51f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_09cdc7fe-c608-4638-b86a-9d4c4e398ae0" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_3c80b482-8903-42fa-8e1d-3a81249b51f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_bae9cfea-d0f3-49a4-bd39-1d0d1b81dfda" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_920630d4-f37c-4e5a-8e4c-8be3722a954c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_bae9cfea-d0f3-49a4-bd39-1d0d1b81dfda" xlink:to="loc_us-gaap_Revenues_920630d4-f37c-4e5a-8e4c-8be3722a954c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_bd876601-5cf0-4c38-a186-25210e40d69e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_bae9cfea-d0f3-49a4-bd39-1d0d1b81dfda" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_bd876601-5cf0-4c38-a186-25210e40d69e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_8229f8a7-8169-4752-bbf4-2ec2b81c3233" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_50c80501-f4a7-4134-945c-4287e915f262" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8229f8a7-8169-4752-bbf4-2ec2b81c3233" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_50c80501-f4a7-4134-945c-4287e915f262" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_05027873-97c7-4007-b43c-dfc6fd56af10" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8229f8a7-8169-4752-bbf4-2ec2b81c3233" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_05027873-97c7-4007-b43c-dfc6fd56af10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_Acquisitionandintegrationrelatedexpenses_ac375830-f5bf-42d7-90a1-01e3c0c36583" xlink:href="fss-20230630.xsd#fss_Acquisitionandintegrationrelatedexpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8229f8a7-8169-4752-bbf4-2ec2b81c3233" xlink:to="loc_fss_Acquisitionandintegrationrelatedexpenses_ac375830-f5bf-42d7-90a1-01e3c0c36583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_65ff8d73-bff0-4f9e-a5b8-bd9bd33256c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8229f8a7-8169-4752-bbf4-2ec2b81c3233" xlink:to="loc_us-gaap_RestructuringCharges_65ff8d73-bff0-4f9e-a5b8-bd9bd33256c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_f619da87-c800-46d3-ae7c-11d792b7b396" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8229f8a7-8169-4752-bbf4-2ec2b81c3233" xlink:to="loc_us-gaap_GrossProfit_f619da87-c800-46d3-ae7c-11d792b7b396" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a109091f-1e0a-40e7-9a16-430985fc2dde" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_1d460645-5359-46a0-ac51-b1cc6c1fb591" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a109091f-1e0a-40e7-9a16-430985fc2dde" xlink:to="loc_us-gaap_OperatingIncomeLoss_1d460645-5359-46a0-ac51-b1cc6c1fb591" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_12b82f74-2c6d-4f0b-b7ae-153f9e492d38" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a109091f-1e0a-40e7-9a16-430985fc2dde" xlink:to="loc_us-gaap_InterestExpense_12b82f74-2c6d-4f0b-b7ae-153f9e492d38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_aafffb18-eac8-429e-8c6d-6c89e67e0641" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a109091f-1e0a-40e7-9a16-430985fc2dde" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_aafffb18-eac8-429e-8c6d-6c89e67e0641" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="fss-20230630.xsd#CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d90f1726-7415-4221-8aa4-acba9ee1641e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_8a674312-00ea-4faa-aa87-1399f17aed59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d90f1726-7415-4221-8aa4-acba9ee1641e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_8a674312-00ea-4faa-aa87-1399f17aed59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_95b17d41-178a-4468-8e4d-a69f4256a80a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d90f1726-7415-4221-8aa4-acba9ee1641e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_95b17d41-178a-4468-8e4d-a69f4256a80a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_9011ae6f-723d-498c-952c-9104102e00ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d90f1726-7415-4221-8aa4-acba9ee1641e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_9011ae6f-723d-498c-952c-9104102e00ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_85a989a1-0358-4525-a9d5-efa4c75879c2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_cfa066fc-cf1c-4355-95a7-37ee923fd243" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_85a989a1-0358-4525-a9d5-efa4c75879c2" xlink:to="loc_us-gaap_NetIncomeLoss_cfa066fc-cf1c-4355-95a7-37ee923fd243" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_69272768-0107-4229-87f3-5c5442957851" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_85a989a1-0358-4525-a9d5-efa4c75879c2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_69272768-0107-4229-87f3-5c5442957851" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="fss-20230630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_289ada35-97d0-4605-97b9-6961fd4b1bc2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_96e1b2cd-23e7-4178-bbac-3ecc152ca3fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_289ada35-97d0-4605-97b9-6961fd4b1bc2" xlink:to="loc_us-gaap_Liabilities_96e1b2cd-23e7-4178-bbac-3ecc152ca3fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_f59a2c8b-f2cb-41a5-a40d-53656edbb0b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_289ada35-97d0-4605-97b9-6961fd4b1bc2" xlink:to="loc_us-gaap_StockholdersEquity_f59a2c8b-f2cb-41a5-a40d-53656edbb0b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_c5b91fb1-345f-4dd2-8c3e-2bdf19fd79f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_ff5ebdbc-c0db-4de9-8c1b-027d46be8e14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5b91fb1-345f-4dd2-8c3e-2bdf19fd79f9" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_ff5ebdbc-c0db-4de9-8c1b-027d46be8e14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_da38c4bc-7404-4e1c-9a3f-b222bf14d66f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5b91fb1-345f-4dd2-8c3e-2bdf19fd79f9" xlink:to="loc_us-gaap_LiabilitiesCurrent_da38c4bc-7404-4e1c-9a3f-b222bf14d66f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9998ccf0-26f3-4b90-a6de-ee3a2dd6b7fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5b91fb1-345f-4dd2-8c3e-2bdf19fd79f9" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9998ccf0-26f3-4b90-a6de-ee3a2dd6b7fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_1d5970c0-dfde-44d8-9d56-bd10ecf1a0aa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5b91fb1-345f-4dd2-8c3e-2bdf19fd79f9" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_1d5970c0-dfde-44d8-9d56-bd10ecf1a0aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_80d929f0-eae5-4635-bf7a-e4f430e8ce73" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5b91fb1-345f-4dd2-8c3e-2bdf19fd79f9" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_80d929f0-eae5-4635-bf7a-e4f430e8ce73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e4ccdd86-2f79-4243-bb61-c155fa45cf02" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5b91fb1-345f-4dd2-8c3e-2bdf19fd79f9" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e4ccdd86-2f79-4243-bb61-c155fa45cf02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ab3effa6-6496-4569-a9fe-ff853babcb50" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_b973f28d-86e4-46bb-9639-616ac764780f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ab3effa6-6496-4569-a9fe-ff853babcb50" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_b973f28d-86e4-46bb-9639-616ac764780f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_ed92cf61-b245-428c-b06f-3038ffc9c732" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ab3effa6-6496-4569-a9fe-ff853babcb50" xlink:to="loc_us-gaap_InventoryNet_ed92cf61-b245-428c-b06f-3038ffc9c732" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_06839b4f-8bf4-47d7-865f-1281b9cc3f59" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ab3effa6-6496-4569-a9fe-ff853babcb50" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_06839b4f-8bf4-47d7-865f-1281b9cc3f59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8fc96a73-d33e-4f63-a53d-4858d17061d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ab3effa6-6496-4569-a9fe-ff853babcb50" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_8fc96a73-d33e-4f63-a53d-4858d17061d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_1347101a-5e19-405d-922e-846cd91bc83f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_0054290e-54a4-4c56-a88a-8ec35ae58ef0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1347101a-5e19-405d-922e-846cd91bc83f" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_0054290e-54a4-4c56-a88a-8ec35ae58ef0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_297c7d48-758f-45ab-b78e-501db750e6e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1347101a-5e19-405d-922e-846cd91bc83f" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_297c7d48-758f-45ab-b78e-501db750e6e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_5f058136-965d-4fb1-a6ef-801d9edb94f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1347101a-5e19-405d-922e-846cd91bc83f" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_5f058136-965d-4fb1-a6ef-801d9edb94f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_0e664ffb-bb7c-413a-9aea-23248a23027c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1347101a-5e19-405d-922e-846cd91bc83f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_0e664ffb-bb7c-413a-9aea-23248a23027c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_3ce5f7bd-b71b-4dea-8bc5-2ef2e825ba51" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1347101a-5e19-405d-922e-846cd91bc83f" xlink:to="loc_us-gaap_AccountsPayableCurrent_3ce5f7bd-b71b-4dea-8bc5-2ef2e825ba51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_8ae602bb-2949-4e5b-83a1-1923409d0ae9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1347101a-5e19-405d-922e-846cd91bc83f" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_8ae602bb-2949-4e5b-83a1-1923409d0ae9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_a860bf93-c0e1-4bfb-9655-39a6c5ceacbe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_c08a7f31-da3c-427f-acc3-360c29c8b419" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a860bf93-c0e1-4bfb-9655-39a6c5ceacbe" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_c08a7f31-da3c-427f-acc3-360c29c8b419" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_913df378-7b53-4618-9c16-ece8f3f5ad8b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a860bf93-c0e1-4bfb-9655-39a6c5ceacbe" xlink:to="loc_us-gaap_TreasuryStockValue_913df378-7b53-4618-9c16-ece8f3f5ad8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_41d60e22-b2cc-4d4f-a9d2-9cdcf58a07e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a860bf93-c0e1-4bfb-9655-39a6c5ceacbe" xlink:to="loc_us-gaap_CommonStockValue_41d60e22-b2cc-4d4f-a9d2-9cdcf58a07e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_df490366-b213-47ce-84bc-6a28e395f766" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a860bf93-c0e1-4bfb-9655-39a6c5ceacbe" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_df490366-b213-47ce-84bc-6a28e395f766" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_7b435127-f3a2-444c-b95e-1cc9ce9bf2e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a860bf93-c0e1-4bfb-9655-39a6c5ceacbe" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_7b435127-f3a2-444c-b95e-1cc9ce9bf2e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_118e805c-1a56-4ad1-bbf5-c13af06f2798" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_27a71455-6160-4f2c-aa75-ff71c693cdb9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_118e805c-1a56-4ad1-bbf5-c13af06f2798" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_27a71455-6160-4f2c-aa75-ff71c693cdb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCosts_a8d3dc1d-28e8-4aec-bb03-5724bfae3382" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_118e805c-1a56-4ad1-bbf5-c13af06f2798" xlink:to="loc_us-gaap_DeferredCosts_a8d3dc1d-28e8-4aec-bb03-5724bfae3382" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_ac30f9e0-3285-44ba-962d-687831d23e64" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_118e805c-1a56-4ad1-bbf5-c13af06f2798" xlink:to="loc_us-gaap_Goodwill_ac30f9e0-3285-44ba-962d-687831d23e64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_d91018a3-3e57-430b-8bb8-a461cde46c91" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_118e805c-1a56-4ad1-bbf5-c13af06f2798" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_d91018a3-3e57-430b-8bb8-a461cde46c91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ad86ccaf-3432-40e5-822e-f6585b052901" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_118e805c-1a56-4ad1-bbf5-c13af06f2798" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_ad86ccaf-3432-40e5-822e-f6585b052901" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_c2175822-937d-4aa9-80ff-8f16f77db846" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_118e805c-1a56-4ad1-bbf5-c13af06f2798" xlink:to="loc_us-gaap_AssetsCurrent_c2175822-937d-4aa9-80ff-8f16f77db846" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_DepreciableRentalEquipmentAvailableforOperatingLeasesNet_f8773707-a2cc-4373-bc99-a2de4c7835ee" xlink:href="fss-20230630.xsd#fss_DepreciableRentalEquipmentAvailableforOperatingLeasesNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_118e805c-1a56-4ad1-bbf5-c13af06f2798" xlink:to="loc_fss_DepreciableRentalEquipmentAvailableforOperatingLeasesNet_f8773707-a2cc-4373-bc99-a2de4c7835ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_2b8dac2d-f947-45a5-ac1b-8951d7aac303" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_118e805c-1a56-4ad1-bbf5-c13af06f2798" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_2b8dac2d-f947-45a5-ac1b-8951d7aac303" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="fss-20230630.xsd#CondensedConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3f60dc80-0fe2-4492-8ece-9965b724d4e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_44d4c692-979b-4740-bfc7-ba66d4ccf5f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3f60dc80-0fe2-4492-8ece-9965b724d4e2" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_44d4c692-979b-4740-bfc7-ba66d4ccf5f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_fe3cc53e-9b6a-4a67-8661-ccde34220164" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3f60dc80-0fe2-4492-8ece-9965b724d4e2" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_fe3cc53e-9b6a-4a67-8661-ccde34220164" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_96e5a4bd-5077-4d4f-b2df-03bb6be64938" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3f60dc80-0fe2-4492-8ece-9965b724d4e2" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_96e5a4bd-5077-4d4f-b2df-03bb6be64938" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a60b66e2-0d1e-464b-8fdc-57a2f6f30484" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_78e7cb88-ee78-4cf4-ae10-3e1fd6b11aa1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a60b66e2-0d1e-464b-8fdc-57a2f6f30484" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_78e7cb88-ee78-4cf4-ae10-3e1fd6b11aa1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_ee3b4b42-374f-44be-b95f-66d0a47a9ef2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a60b66e2-0d1e-464b-8fdc-57a2f6f30484" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_ee3b4b42-374f-44be-b95f-66d0a47a9ef2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_13533ffc-1b68-4d7b-863c-d3f0100652ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a60b66e2-0d1e-464b-8fdc-57a2f6f30484" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_13533ffc-1b68-4d7b-863c-d3f0100652ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_729336dc-38b1-4df9-a9de-6aa7c2f11875" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a60b66e2-0d1e-464b-8fdc-57a2f6f30484" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_729336dc-38b1-4df9-a9de-6aa7c2f11875" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ae668f3b-28b0-4649-94dd-706016b0d6e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a60b66e2-0d1e-464b-8fdc-57a2f6f30484" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ae668f3b-28b0-4649-94dd-706016b0d6e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_5d0b23c9-455f-4134-a2a0-367efd0b1715" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a60b66e2-0d1e-464b-8fdc-57a2f6f30484" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_5d0b23c9-455f-4134-a2a0-367efd0b1715" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_OtherPaymentstoAcquireBusinessesFinancingActivity_48da07a8-a84a-440c-a64d-7179a72eb088" xlink:href="fss-20230630.xsd#fss_OtherPaymentstoAcquireBusinessesFinancingActivity"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a60b66e2-0d1e-464b-8fdc-57a2f6f30484" xlink:to="loc_fss_OtherPaymentstoAcquireBusinessesFinancingActivity_48da07a8-a84a-440c-a64d-7179a72eb088" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ebec199f-ef58-4bb2-95af-60fd8deed72d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4f34bdcb-927e-4fe2-8d7a-37ce26edd7c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ebec199f-ef58-4bb2-95af-60fd8deed72d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4f34bdcb-927e-4fe2-8d7a-37ce26edd7c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cb1485ef-064a-4772-af7f-04d190f8c71e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ebec199f-ef58-4bb2-95af-60fd8deed72d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cb1485ef-064a-4772-af7f-04d190f8c71e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_24342220-ada5-4d85-b8a3-e78a779cdcc3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ebec199f-ef58-4bb2-95af-60fd8deed72d" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_24342220-ada5-4d85-b8a3-e78a779cdcc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5197830a-3f35-475a-8b9e-948d2d55cd47" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ebec199f-ef58-4bb2-95af-60fd8deed72d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5197830a-3f35-475a-8b9e-948d2d55cd47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_62c2d7ee-ba9f-4261-9022-5de56fe2250a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ce3c6154-ef4f-4566-9ce4-ea65c5f1e3a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_62c2d7ee-ba9f-4261-9022-5de56fe2250a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ce3c6154-ef4f-4566-9ce4-ea65c5f1e3a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_ff44a108-5f2c-43ff-80fe-e06175008894" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_62c2d7ee-ba9f-4261-9022-5de56fe2250a" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_ff44a108-5f2c-43ff-80fe-e06175008894" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a350c9b7-4297-4ae9-922f-b6516fa01691" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_62c2d7ee-ba9f-4261-9022-5de56fe2250a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a350c9b7-4297-4ae9-922f-b6516fa01691" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_f28a2867-a558-4474-9b32-7f916448f50e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_62c2d7ee-ba9f-4261-9022-5de56fe2250a" xlink:to="loc_us-gaap_ShareBasedCompensation_f28a2867-a558-4474-9b32-7f916448f50e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_7cc9342b-be5c-43f7-a842-6e4176680b6f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_62c2d7ee-ba9f-4261-9022-5de56fe2250a" xlink:to="loc_us-gaap_NetIncomeLoss_7cc9342b-be5c-43f7-a842-6e4176680b6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_ChangesInFairValueOfContingentConsiderationAndDeferredPayment_efc0d94c-1925-4310-88e7-6e87be3dbbce" xlink:href="fss-20230630.xsd#fss_ChangesInFairValueOfContingentConsiderationAndDeferredPayment"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_62c2d7ee-ba9f-4261-9022-5de56fe2250a" xlink:to="loc_fss_ChangesInFairValueOfContingentConsiderationAndDeferredPayment_efc0d94c-1925-4310-88e7-6e87be3dbbce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_AmortizationOfInterestRateSwapSettlementGain_04b6881d-a56c-48fc-8027-826c620043b9" xlink:href="fss-20230630.xsd#fss_AmortizationOfInterestRateSwapSettlementGain"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_62c2d7ee-ba9f-4261-9022-5de56fe2250a" xlink:to="loc_fss_AmortizationOfInterestRateSwapSettlementGain_04b6881d-a56c-48fc-8027-826c620043b9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/AcquisitionsTracklessAcquisitionDetails" xlink:type="simple" xlink:href="fss-20230630.xsd#AcquisitionsTracklessAcquisitionDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/AcquisitionsTracklessAcquisitionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerDeposits_11521395-103f-4680-aa11-4d801acefba4" xlink:href="fss-20230630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerDeposits"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerDeposits_11521395-103f-4680-aa11-4d801acefba4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_0e841f31-c8e2-49f1-b1a4-269e485f7ddc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_0e841f31-c8e2-49f1-b1a4-269e485f7ddc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerRelationships_146ff2fb-f68f-4582-b64a-0f0f86ea5bc3" xlink:href="fss-20230630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerRelationships"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerRelationships_146ff2fb-f68f-4582-b64a-0f0f86ea5bc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset_c72470b4-89f8-41ac-a53c-b0a60077a254" xlink:href="fss-20230630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAsset_c72470b4-89f8-41ac-a53c-b0a60077a254" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_0c83a7e6-5a66-4e5c-935b-8c3fa328b5fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_0c83a7e6-5a66-4e5c-935b-8c3fa328b5fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_7c453d76-7665-48fd-ab04-48dc22d3ca39" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_7c453d76-7665-48fd-ab04-48dc22d3ca39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTradeNames_526373f4-5135-47ef-bde5-358a1503dc29" xlink:href="fss-20230630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTradeNames"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTradeNames_526373f4-5135-47ef-bde5-358a1503dc29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability_459c579a-e4f7-4e42-b7b1-216d514ca76f" xlink:href="fss-20230630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability_459c579a-e4f7-4e42-b7b1-216d514ca76f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_74dc6bc7-8b72-41b4-a57c-8450c2fc923e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_74dc6bc7-8b72-41b4-a57c-8450c2fc923e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_cb43ac78-d397-4308-b085-26601ff21538" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_cb43ac78-d397-4308-b085-26601ff21538" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_86a1c89a-3253-4671-95f5-01324d916703" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_29c15c6e-182a-4308-99e5-18654a648926" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_86a1c89a-3253-4671-95f5-01324d916703" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/InventoriesComponentsofInventoriesDetails" xlink:type="simple" xlink:href="fss-20230630.xsd#InventoriesComponentsofInventoriesDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/InventoriesComponentsofInventoriesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_178ed506-e864-4d10-8ed2-00ac73b8ef60" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_39e4a07f-d2a2-471b-a3b4-0135d05dcce9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_178ed506-e864-4d10-8ed2-00ac73b8ef60" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_39e4a07f-d2a2-471b-a3b4-0135d05dcce9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_6d877181-66d8-4edb-9eda-9d7eb06f4de8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryRawMaterialsNetOfReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_178ed506-e864-4d10-8ed2-00ac73b8ef60" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_6d877181-66d8-4edb-9eda-9d7eb06f4de8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_fba40ff7-3c97-489d-bb73-0b35c3acd66f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_178ed506-e864-4d10-8ed2-00ac73b8ef60" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_fba40ff7-3c97-489d-bb73-0b35c3acd66f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/DebtSummaryofComponentsofLongTermBorrowingsandFinanceLeaseObligationsDetails" xlink:type="simple" xlink:href="fss-20230630.xsd#DebtSummaryofComponentsofLongTermBorrowingsandFinanceLeaseObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DebtSummaryofComponentsofLongTermBorrowingsandFinanceLeaseObligationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_2d10b444-9306-45df-93ea-c8ae11c0d231" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_db9e8fa6-8275-453e-9742-98673a925040" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_2d10b444-9306-45df-93ea-c8ae11c0d231" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_db9e8fa6-8275-453e-9742-98673a925040" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_40c6a74b-306e-4e0e-a7c0-3056f8b1077d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_2d10b444-9306-45df-93ea-c8ae11c0d231" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_40c6a74b-306e-4e0e-a7c0-3056f8b1077d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/GoodwillandOtherIntangibleAssetsGrossCarryingAmountandAccumulatedAmortizationDetails" xlink:type="simple" xlink:href="fss-20230630.xsd#GoodwillandOtherIntangibleAssetsGrossCarryingAmountandAccumulatedAmortizationDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/GoodwillandOtherIntangibleAssetsGrossCarryingAmountandAccumulatedAmortizationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_acd5ad84-6f83-478d-9d29-77dc76a8b0a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_7c442fa5-1279-466f-822c-138704e7b64b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_acd5ad84-6f83-478d-9d29-77dc76a8b0a6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_7c442fa5-1279-466f-822c-138704e7b64b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_d3800d3c-73c5-4908-8e34-62d66f6d36d9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_acd5ad84-6f83-478d-9d29-77dc76a8b0a6" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_d3800d3c-73c5-4908-8e34-62d66f6d36d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_ec5b450e-2d6e-4761-bcc0-8a24e206e62d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1873ba39-1cb5-4337-bb5d-ccda6993c2a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_ec5b450e-2d6e-4761-bcc0-8a24e206e62d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1873ba39-1cb5-4337-bb5d-ccda6993c2a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_b6f50f6a-20f1-41b3-ae09-74103e4f54c5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_ec5b450e-2d6e-4761-bcc0-8a24e206e62d" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_b6f50f6a-20f1-41b3-ae09-74103e4f54c5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsSummaryofComponentsofNetPeriodicPensionExpenseBenefitDetails" xlink:type="simple" xlink:href="fss-20230630.xsd#PensionsSummaryofComponentsofNetPeriodicPensionExpenseBenefitDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsSummaryofComponentsofNetPeriodicPensionExpenseBenefitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_63b26587-9fc8-4d95-8163-0b5e405a087b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_c8d8b80d-ade3-4d31-99a7-6c54299137e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_63b26587-9fc8-4d95-8163-0b5e405a087b" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_c8d8b80d-ade3-4d31-99a7-6c54299137e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_47b43b8c-f1b7-46f7-b435-4f5a040dfb80" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_63b26587-9fc8-4d95-8163-0b5e405a087b" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_47b43b8c-f1b7-46f7-b435-4f5a040dfb80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_231b94b0-19ed-47a8-b85e-bca4c409571b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_63b26587-9fc8-4d95-8163-0b5e405a087b" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_231b94b0-19ed-47a8-b85e-bca4c409571b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_5b7ff2c8-ac48-4fb4-ae96-42b22a034615" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_63b26587-9fc8-4d95-8163-0b5e405a087b" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_5b7ff2c8-ac48-4fb4-ae96-42b22a034615" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_2583cb28-2f75-4f1f-b5b7-cf648412eb75" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_63b26587-9fc8-4d95-8163-0b5e405a087b" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_2583cb28-2f75-4f1f-b5b7-cf648412eb75" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/EarningsPerShareReconciliationofNetIncometoBasicandDilutedEPSDetails" xlink:type="simple" xlink:href="fss-20230630.xsd#EarningsPerShareReconciliationofNetIncometoBasicandDilutedEPSDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/EarningsPerShareReconciliationofNetIncometoBasicandDilutedEPSDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_79bc81fb-551a-43d0-8b7e-09f89d972685" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_6933a684-e77f-49de-9f43-e696804d3cad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_79bc81fb-551a-43d0-8b7e-09f89d972685" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_6933a684-e77f-49de-9f43-e696804d3cad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_9b897377-183e-4dca-b413-73aae5a45beb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_79bc81fb-551a-43d0-8b7e-09f89d972685" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_9b897377-183e-4dca-b413-73aae5a45beb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquityReclassificationsfromAccumulatedOtherComprehensiveLossDetails" xlink:type="simple" xlink:href="fss-20230630.xsd#StockholdersEquityReclassificationsfromAccumulatedOtherComprehensiveLossDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquityReclassificationsfromAccumulatedOtherComprehensiveLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_9018ec3c-b0bc-4316-9306-cf54cd4e079e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_662fabf2-f79e-4b1d-bee5-d1a182a28f30" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_9018ec3c-b0bc-4316-9306-cf54cd4e079e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_662fabf2-f79e-4b1d-bee5-d1a182a28f30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_2461c690-922f-48a2-bbab-5db297c2468b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_9018ec3c-b0bc-4316-9306-cf54cd4e079e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_2461c690-922f-48a2-bbab-5db297c2468b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax_1a1d0a11-3d1d-499a-af28-ae98b410f69d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_9018ec3c-b0bc-4316-9306-cf54cd4e079e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax_1a1d0a11-3d1d-499a-af28-ae98b410f69d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_bfe71741-466d-4f97-ae8c-457d7a33a15d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_f30c9963-ec16-4814-bc6b-841209eb4499" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_bfe71741-466d-4f97-ae8c-457d7a33a15d" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_f30c9963-ec16-4814-bc6b-841209eb4499" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_821b0b68-52c6-4319-86c5-51211ce7b07e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_bfe71741-466d-4f97-ae8c-457d7a33a15d" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_821b0b68-52c6-4319-86c5-51211ce7b07e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/SegmentInformationSummaryofNetSalesOperatingIncomeLossandTotalAssetsbySegmentDetails" xlink:type="simple" xlink:href="fss-20230630.xsd#SegmentInformationSummaryofNetSalesOperatingIncomeLossandTotalAssetsbySegmentDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformationSummaryofNetSalesOperatingIncomeLossandTotalAssetsbySegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fbf86b83-312a-4e37-a1d0-6af7ad7ffd69" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d39f8689-aeb9-45e0-92a0-a43c92e12589" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fbf86b83-312a-4e37-a1d0-6af7ad7ffd69" xlink:to="loc_us-gaap_OperatingIncomeLoss_d39f8689-aeb9-45e0-92a0-a43c92e12589" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_b8374851-2bff-4e07-a809-33539adcfdbc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fbf86b83-312a-4e37-a1d0-6af7ad7ffd69" xlink:to="loc_us-gaap_InterestExpense_b8374851-2bff-4e07-a809-33539adcfdbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WriteOffOfDeferredDebtIssuanceCost_3bee1f4e-a62e-4874-8ef3-d2aede18be0c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WriteOffOfDeferredDebtIssuanceCost"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fbf86b83-312a-4e37-a1d0-6af7ad7ffd69" xlink:to="loc_us-gaap_WriteOffOfDeferredDebtIssuanceCost_3bee1f4e-a62e-4874-8ef3-d2aede18be0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_f71df04b-8c45-4a64-a6c7-1a504ffcea69" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fbf86b83-312a-4e37-a1d0-6af7ad7ffd69" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_f71df04b-8c45-4a64-a6c7-1a504ffcea69" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
