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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:c3a6129f-82e5-4a49-9446-7725b67bcb77,g:d0d7c9b7-54fe-4622-a6bc-9753ada5e7d2-->
<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://heidrick.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="hsii-20250331.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_e2cb86e4-50f3-424e-bf94-b686e22f4344" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_f297cbf8-d70b-499c-8d13-da68946c29c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e2cb86e4-50f3-424e-bf94-b686e22f4344" xlink:to="loc_us-gaap_AssetsNoncurrent_f297cbf8-d70b-499c-8d13-da68946c29c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_69868426-03c4-4520-a17e-b2d958a98a15" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e2cb86e4-50f3-424e-bf94-b686e22f4344" xlink:to="loc_us-gaap_AssetsCurrent_69868426-03c4-4520-a17e-b2d958a98a15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_ab51256c-24b6-4fdf-b7d3-6cab8a3d4b42" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_02754e27-8be7-4ee5-8720-ef235d2e3472" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ab51256c-24b6-4fdf-b7d3-6cab8a3d4b42" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_02754e27-8be7-4ee5-8720-ef235d2e3472" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_ac43e45f-b484-49f8-8b9f-7d8c3c10bef4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ab51256c-24b6-4fdf-b7d3-6cab8a3d4b42" xlink:to="loc_us-gaap_LiabilitiesCurrent_ac43e45f-b484-49f8-8b9f-7d8c3c10bef4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_b6031fe9-b361-4b65-8bac-0c4e1c1af41e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_4226c614-fc32-413d-b194-30631c299c6b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_b6031fe9-b361-4b65-8bac-0c4e1c1af41e" xlink:to="loc_us-gaap_CommonStockValue_4226c614-fc32-413d-b194-30631c299c6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_4eb12678-900b-47e5-938d-55f49e53f354" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_b6031fe9-b361-4b65-8bac-0c4e1c1af41e" xlink:to="loc_us-gaap_TreasuryStockCommonValue_4eb12678-900b-47e5-938d-55f49e53f354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_315d8855-3f1c-477e-ab4a-053258fadd17" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_b6031fe9-b361-4b65-8bac-0c4e1c1af41e" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_315d8855-3f1c-477e-ab4a-053258fadd17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_95507734-ebc4-4134-8b5e-529ec055ca1d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b6031fe9-b361-4b65-8bac-0c4e1c1af41e" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_95507734-ebc4-4134-8b5e-529ec055ca1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_7bc75c8b-f674-4c21-b633-6d289ca68ea0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b6031fe9-b361-4b65-8bac-0c4e1c1af41e" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_7bc75c8b-f674-4c21-b633-6d289ca68ea0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_fc9047f8-2f5e-4f58-8372-a6aca28827d5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_b6031fe9-b361-4b65-8bac-0c4e1c1af41e" xlink:to="loc_us-gaap_PreferredStockValue_fc9047f8-2f5e-4f58-8372-a6aca28827d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_59c6558c-0752-475a-a23a-ad2d44f8da55" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_2a1eb655-9dae-4dba-925d-a25121739ba0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59c6558c-0752-475a-a23a-ad2d44f8da55" xlink:to="loc_us-gaap_StockholdersEquity_2a1eb655-9dae-4dba-925d-a25121739ba0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4e212166-0b56-4678-8224-6557b8a42f92" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59c6558c-0752-475a-a23a-ad2d44f8da55" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4e212166-0b56-4678-8224-6557b8a42f92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_1162a0c1-687e-4b2e-a30f-f3d7dd90a0f3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59c6558c-0752-475a-a23a-ad2d44f8da55" xlink:to="loc_us-gaap_Liabilities_1162a0c1-687e-4b2e-a30f-f3d7dd90a0f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_8cc616b6-8aab-4428-a753-6e093185d14e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_c04ac6c1-f92d-48dd-bff6-f481f8ea3b6a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8cc616b6-8aab-4428-a753-6e093185d14e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_c04ac6c1-f92d-48dd-bff6-f481f8ea3b6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01199e59-91b6-4dcd-8094-72e1583e884d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8cc616b6-8aab-4428-a753-6e093185d14e" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01199e59-91b6-4dcd-8094-72e1583e884d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_bdee7e20-32d6-42fd-931b-f84e3d5eda6b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8cc616b6-8aab-4428-a753-6e093185d14e" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_bdee7e20-32d6-42fd-931b-f84e3d5eda6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_40b55ee9-7048-400a-b136-115526f35b08" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8cc616b6-8aab-4428-a753-6e093185d14e" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_40b55ee9-7048-400a-b136-115526f35b08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_05f3015f-2d19-4699-834f-0296c93b0b75" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8cc616b6-8aab-4428-a753-6e093185d14e" xlink:to="loc_us-gaap_AccountsPayableCurrent_05f3015f-2d19-4699-834f-0296c93b0b75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredRevenueCurrent_e3644315-ac0b-4382-9a07-122d78423e9c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredRevenueCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_8cc616b6-8aab-4428-a753-6e093185d14e" xlink:to="loc_us-gaap_DeferredRevenueCurrent_e3644315-ac0b-4382-9a07-122d78423e9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_24af6e0c-5db2-4490-a509-f8dda9b834c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_51acfa78-ae60-4e37-b4d7-6086f67d0ecd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_24af6e0c-5db2-4490-a509-f8dda9b834c5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_51acfa78-ae60-4e37-b4d7-6086f67d0ecd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_da3507d2-e6ca-4d7f-98fe-a650e07c4271" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_24af6e0c-5db2-4490-a509-f8dda9b834c5" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_da3507d2-e6ca-4d7f-98fe-a650e07c4271" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e6b24294-cc4c-41b1-9e4e-d1b0a8faa652" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_24af6e0c-5db2-4490-a509-f8dda9b834c5" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e6b24294-cc4c-41b1-9e4e-d1b0a8faa652" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_0ec7476a-0fd7-45f8-bbf7-d4064b9161d2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_24af6e0c-5db2-4490-a509-f8dda9b834c5" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_0ec7476a-0fd7-45f8-bbf7-d4064b9161d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_AccruedSalariesAndBenefits_0d8f078e-9518-450b-8a12-4d33ff87d8ac" xlink:href="hsii-20250331.xsd#hsii_AccruedSalariesAndBenefits"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_24af6e0c-5db2-4490-a509-f8dda9b834c5" xlink:to="loc_hsii_AccruedSalariesAndBenefits_0d8f078e-9518-450b-8a12-4d33ff87d8ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_3ede37d3-25d3-4629-a755-f324a7d7568c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReceivable_b98b6fa7-31da-4b1a-a349-fe980b2f71c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3ede37d3-25d3-4629-a755-f324a7d7568c" xlink:to="loc_us-gaap_IncomeTaxReceivable_b98b6fa7-31da-4b1a-a349-fe980b2f71c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_a6457c7b-35d6-4eb3-b752-ed1856d8a5ce" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3ede37d3-25d3-4629-a755-f324a7d7568c" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_a6457c7b-35d6-4eb3-b752-ed1856d8a5ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesCurrent_94f286da-affe-4f20-9bd7-a6dab9c63f0f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MarketableSecuritiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3ede37d3-25d3-4629-a755-f324a7d7568c" xlink:to="loc_us-gaap_MarketableSecuritiesCurrent_94f286da-affe-4f20-9bd7-a6dab9c63f0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_2680d7f0-f389-4cb6-a948-737d835cd905" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_3ede37d3-25d3-4629-a755-f324a7d7568c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_2680d7f0-f389-4cb6-a948-737d835cd905" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_bbe323ed-1c69-4b12-a131-716646d8710a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3ede37d3-25d3-4629-a755-f324a7d7568c" xlink:to="loc_us-gaap_OtherAssetsCurrent_bbe323ed-1c69-4b12-a131-716646d8710a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrentAndNoncurrent_b77db164-ac90-4781-acdb-c552fd409048" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseCurrentAndNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3ede37d3-25d3-4629-a755-f324a7d7568c" xlink:to="loc_us-gaap_PrepaidExpenseCurrentAndNoncurrent_b77db164-ac90-4781-acdb-c552fd409048" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_8e99ef00-c0d2-4c7b-aae4-31e7b6dcbe25" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_2a515260-7a8a-4fd8-ac3d-7fa1712c2552" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_8e99ef00-c0d2-4c7b-aae4-31e7b6dcbe25" xlink:to="loc_us-gaap_DefinedBenefitPlanAssetsForPlanBenefitsNoncurrent_2a515260-7a8a-4fd8-ac3d-7fa1712c2552" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_d1044158-0a5d-423f-863c-3c4740869028" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_8e99ef00-c0d2-4c7b-aae4-31e7b6dcbe25" xlink:to="loc_us-gaap_Goodwill_d1044158-0a5d-423f-863c-3c4740869028" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_8c92f35e-d67a-4b6f-89f9-3ee6940453e0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_8e99ef00-c0d2-4c7b-aae4-31e7b6dcbe25" xlink:to="loc_us-gaap_LongTermInvestments_8c92f35e-d67a-4b6f-89f9-3ee6940453e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_0f44d8e6-16a3-45b8-a3f6-7000e062964d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_AssetsNoncurrent_8e99ef00-c0d2-4c7b-aae4-31e7b6dcbe25" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_0f44d8e6-16a3-45b8-a3f6-7000e062964d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_1cdddda7-fdc2-45d4-af75-e68edc5edcf2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_8e99ef00-c0d2-4c7b-aae4-31e7b6dcbe25" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_1cdddda7-fdc2-45d4-af75-e68edc5edcf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_e27c58e8-9965-448d-9037-00fa8c0afec8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_8e99ef00-c0d2-4c7b-aae4-31e7b6dcbe25" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_e27c58e8-9965-448d-9037-00fa8c0afec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherIntangibleAssetsNet_1170d651-8f51-40bc-9973-c339e51bda0f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherIntangibleAssetsNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_8e99ef00-c0d2-4c7b-aae4-31e7b6dcbe25" xlink:to="loc_us-gaap_OtherIntangibleAssetsNet_1170d651-8f51-40bc-9973-c339e51bda0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ec7af48a-6fbb-450d-92fe-aa4d4bbaac66" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_8e99ef00-c0d2-4c7b-aae4-31e7b6dcbe25" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ec7af48a-6fbb-450d-92fe-aa4d4bbaac66" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="hsii-20250331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_2c4f0a38-b098-45ad-b2aa-c84493214900" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_77d2c5c9-ca75-4924-8f30-f7ba3ac5c4c0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_OperatingIncomeLoss_2c4f0a38-b098-45ad-b2aa-c84493214900" xlink:to="loc_us-gaap_Revenues_77d2c5c9-ca75-4924-8f30-f7ba3ac5c4c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_3ea24005-1a67-49cf-ba48-7e8738d1c5bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_2c4f0a38-b098-45ad-b2aa-c84493214900" xlink:to="loc_us-gaap_CostsAndExpenses_3ea24005-1a67-49cf-ba48-7e8738d1c5bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f02163b9-b442-459d-a8ad-66b1866906a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_ff58c483-0241-4290-9a80-e5ad0cfb3e4d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_f02163b9-b442-459d-a8ad-66b1866906a4" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_ff58c483-0241-4290-9a80-e5ad0cfb3e4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_d847a9f6-1cb4-4f2d-a2cc-283020daab0f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f02163b9-b442-459d-a8ad-66b1866906a4" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_d847a9f6-1cb4-4f2d-a2cc-283020daab0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_d5eb8b18-a65f-4258-bbdf-b20de457f915" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_ReimbursementRevenue_52bbbd0f-99c3-4283-90c6-6a49dad66a18" xlink:href="hsii-20250331.xsd#hsii_ReimbursementRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_d5eb8b18-a65f-4258-bbdf-b20de457f915" xlink:to="loc_hsii_ReimbursementRevenue_52bbbd0f-99c3-4283-90c6-6a49dad66a18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_10676aee-d200-4910-9c25-f3d2f9cbaf1c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_d5eb8b18-a65f-4258-bbdf-b20de457f915" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_10676aee-d200-4910-9c25-f3d2f9cbaf1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_428b4216-17fb-4c33-ba05-7c9ea222dfa8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_18003ed2-ef53-4722-bacd-6c78048150c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_428b4216-17fb-4c33-ba05-7c9ea222dfa8" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_18003ed2-ef53-4722-bacd-6c78048150c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_2f9a52c2-5833-4e34-b8ea-151cf2749ba1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_428b4216-17fb-4c33-ba05-7c9ea222dfa8" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_2f9a52c2-5833-4e34-b8ea-151cf2749ba1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_dd140e9b-61fd-4076-bb8e-ff0910efeea4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ResearchAndDevelopmentExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_428b4216-17fb-4c33-ba05-7c9ea222dfa8" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_dd140e9b-61fd-4076-bb8e-ff0910efeea4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_a9afdf1c-7e80-43bf-a2f0-59fb10750458" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_428b4216-17fb-4c33-ba05-7c9ea222dfa8" xlink:to="loc_us-gaap_LaborAndRelatedExpense_a9afdf1c-7e80-43bf-a2f0-59fb10750458" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_ReimbursedExpenses_c30527dd-0c1b-4c3f-8fd0-9f35967b4b19" xlink:href="hsii-20250331.xsd#hsii_ReimbursedExpenses"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_428b4216-17fb-4c33-ba05-7c9ea222dfa8" xlink:to="loc_hsii_ReimbursedExpenses_c30527dd-0c1b-4c3f-8fd0-9f35967b4b19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_dc0a28c9-6382-46be-a3e1-bb61109ae440" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_c38c657b-ca3c-4e53-a91f-289ed90f2b69" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_dc0a28c9-6382-46be-a3e1-bb61109ae440" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_c38c657b-ca3c-4e53-a91f-289ed90f2b69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_b984f485-a35f-45d7-b3b0-2e4ddda0424e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_dc0a28c9-6382-46be-a3e1-bb61109ae440" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_b984f485-a35f-45d7-b3b0-2e4ddda0424e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_91256ba7-1fcf-46b7-bf4c-5fccd6ed71d8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d099b1b4-3fa0-49cd-acbe-b793b7161e3f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_91256ba7-1fcf-46b7-bf4c-5fccd6ed71d8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_d099b1b4-3fa0-49cd-acbe-b793b7161e3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_d366ec19-ea82-42de-897f-2162c43b1301" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_91256ba7-1fcf-46b7-bf4c-5fccd6ed71d8" xlink:to="loc_us-gaap_NetIncomeLoss_d366ec19-ea82-42de-897f-2162c43b1301" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_859962aa-786f-4a36-a7c4-3880b99a3fd4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_c57b59b6-9e1d-4667-bd83-23d4d045f0c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_859962aa-786f-4a36-a7c4-3880b99a3fd4" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_c57b59b6-9e1d-4667-bd83-23d4d045f0c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_62eedf65-f748-4a34-bbe0-2b1b58f5dbfd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_859962aa-786f-4a36-a7c4-3880b99a3fd4" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_62eedf65-f748-4a34-bbe0-2b1b58f5dbfd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="hsii-20250331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_79257a65-7853-4dd1-9aa4-f81a5d64cc7a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8b7a37c4-2401-461a-9ef2-7105382eb76b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_79257a65-7853-4dd1-9aa4-f81a5d64cc7a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8b7a37c4-2401-461a-9ef2-7105382eb76b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_07679522-71f4-4dd1-843d-3ced1d230f90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_79257a65-7853-4dd1-9aa4-f81a5d64cc7a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_07679522-71f4-4dd1-843d-3ced1d230f90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_353d89b7-bb2e-4e14-ad06-98b4dd5c36a5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_79257a65-7853-4dd1-9aa4-f81a5d64cc7a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_353d89b7-bb2e-4e14-ad06-98b4dd5c36a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_98e86eb5-c323-408f-8894-659c26018849" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_79257a65-7853-4dd1-9aa4-f81a5d64cc7a" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_98e86eb5-c323-408f-8894-659c26018849" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ca0c63aa-40b6-4e33-96fd-bfa45f430df9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_74fa6ec4-4071-45f6-aa06-ed07bb9e0fd7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ca0c63aa-40b6-4e33-96fd-bfa45f430df9" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_74fa6ec4-4071-45f6-aa06-ed07bb9e0fd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_bf435f71-7c9b-4dc4-ac43-b083a74df6eb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca0c63aa-40b6-4e33-96fd-bfa45f430df9" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_bf435f71-7c9b-4dc4-ac43-b083a74df6eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_84e54671-2027-4536-a69b-b3b6c25906f2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ca0c63aa-40b6-4e33-96fd-bfa45f430df9" xlink:to="loc_us-gaap_PaymentsOfDividends_84e54671-2027-4536-a69b-b3b6c25906f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_50d14b1e-288d-4062-9ea3-7d1b853862a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_50d14b1e-288d-4062-9ea3-7d1b853862a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a11dca2b-58a9-4f6c-bc7a-81ce651ad6b8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_NetIncomeLoss_a11dca2b-58a9-4f6c-bc7a-81ce651ad6b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_79481f51-c991-48aa-9e0e-15285d4bafd1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_79481f51-c991-48aa-9e0e-15285d4bafd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_3464d6fd-4be1-4261-a398-a409b68c63ad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_3464d6fd-4be1-4261-a398-a409b68c63ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_4e47baae-cdb6-4ce5-857d-6b11fbf13d68" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_4e47baae-cdb6-4ce5-857d-6b11fbf13d68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_b7670a67-9a68-47da-bd56-6a817948ab8d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_b7670a67-9a68-47da-bd56-6a817948ab8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_1882943d-a946-4fff-95a0-ef625b47e1f3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_1882943d-a946-4fff-95a0-ef625b47e1f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_197a7d94-f506-446b-b5f7-0dd22ffe445e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_197a7d94-f506-446b-b5f7-0dd22ffe445e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_9d8dd4e8-1f8a-4a54-b005-c39cef6edb77" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_ShareBasedCompensation_9d8dd4e8-1f8a-4a54-b005-c39cef6edb77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_2b8ec02b-b613-4d78-a5d8-d8b2ae0553c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_2b8ec02b-b613-4d78-a5d8-d8b2ae0553c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnInvestments_2ff2f7ad-b73f-485e-84ac-15135e420f25" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnInvestments"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_GainLossOnInvestments_2ff2f7ad-b73f-485e-84ac-15135e420f25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_bd828ac5-a91d-4c47-abf4-2bd08796ac40" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_bd828ac5-a91d-4c47-abf4-2bd08796ac40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionExpense_f19948ad-31d7-4e4c-8b30-5a4ae851660e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccretionExpense"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_AccretionExpense_f19948ad-31d7-4e4c-8b30-5a4ae851660e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_5eb75faa-c6ca-4ec3-bb57-c00ab8f40c2e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_5eb75faa-c6ca-4ec3-bb57-c00ab8f40c2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPensionPlanObligations_783cdbea-9993-4ab7-a367-73210aea7e6c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPensionPlanObligations"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_IncreaseDecreaseInPensionPlanObligations_783cdbea-9993-4ab7-a367-73210aea7e6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInRestructuringReserve_140c596b-533d-4501-92ee-ca37566d219b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInRestructuringReserve"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_344021a6-d47b-48d8-a68d-976291540f27" xlink:to="loc_us-gaap_IncreaseDecreaseInRestructuringReserve_140c596b-533d-4501-92ee-ca37566d219b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8c340861-1e19-40a4-8116-751e962d5dc2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_5a2f27cf-3cf6-411e-8718-45535bc8640e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8c340861-1e19-40a4-8116-751e962d5dc2" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_5a2f27cf-3cf6-411e-8718-45535bc8640e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_02a4bf67-a66b-45d4-afe6-a39aa6cb0540" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8c340861-1e19-40a4-8116-751e962d5dc2" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_02a4bf67-a66b-45d4-afe6-a39aa6cb0540" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d201b05a-92af-4501-afe3-bd92c79949e8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8c340861-1e19-40a4-8116-751e962d5dc2" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d201b05a-92af-4501-afe3-bd92c79949e8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/SummaryofSignificantAccountingPoliciesReconciliationofCashandCashEquivalentsbetweenBalanceSheetandCashFlowStatementsDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#SummaryofSignificantAccountingPoliciesReconciliationofCashandCashEquivalentsbetweenBalanceSheetandCashFlowStatementsDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/SummaryofSignificantAccountingPoliciesReconciliationofCashandCashEquivalentsbetweenBalanceSheetandCashFlowStatementsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_400cbce1-491e-496d-a6d8-02b2da47afb3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_d5fc8802-97a3-49f8-b3c1-9585a0f0b4c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestrictedCash"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_400cbce1-491e-496d-a6d8-02b2da47afb3" xlink:to="loc_us-gaap_RestrictedCash_d5fc8802-97a3-49f8-b3c1-9585a0f0b4c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01fc6ae2-9a88-4df9-96f9-671cf95b84e4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_400cbce1-491e-496d-a6d8-02b2da47afb3" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01fc6ae2-9a88-4df9-96f9-671cf95b84e4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/SummaryofSignificantAccountingPoliciesScheduleofEarningsperShareDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#SummaryofSignificantAccountingPoliciesScheduleofEarningsperShareDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/SummaryofSignificantAccountingPoliciesScheduleofEarningsperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_331ae33c-a7af-4e8c-adde-f611d7f60173" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_c0c205b9-4ac4-4881-b427-9319fcb0d7a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_331ae33c-a7af-4e8c-adde-f611d7f60173" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_c0c205b9-4ac4-4881-b427-9319fcb0d7a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_aeadddff-6146-4d2a-9cf3-0d19da2b1b74" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_331ae33c-a7af-4e8c-adde-f611d7f60173" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_aeadddff-6146-4d2a-9cf3-0d19da2b1b74" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/RevenueSummaryofChangesinContractAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#RevenueSummaryofChangesinContractAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/RevenueSummaryofChangesinContractAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_efe57445-aed7-43cf-b95f-db23b0122314" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetGross_14f3c989-6343-4871-9283-e509b48eaa88" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerAssetGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_efe57445-aed7-43cf-b95f-db23b0122314" xlink:to="loc_us-gaap_ContractWithCustomerAssetGross_14f3c989-6343-4871-9283-e509b48eaa88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_2772e097-d2ea-4963-9523-c7c0fdb8ffb6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UnbilledContractsReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_efe57445-aed7-43cf-b95f-db23b0122314" xlink:to="loc_us-gaap_UnbilledContractsReceivable_2772e097-d2ea-4963-9523-c7c0fdb8ffb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_e878c606-f23b-489f-bc4e-bd74bfca26e3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_IncreaseDecreaseInContractWithCustomerAfterAllowanceForCreditLoss_fe4d3d68-a70b-44de-a79a-c92054c0daa2" xlink:href="hsii-20250331.xsd#hsii_IncreaseDecreaseInContractWithCustomerAfterAllowanceForCreditLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_e878c606-f23b-489f-bc4e-bd74bfca26e3" xlink:to="loc_hsii_IncreaseDecreaseInContractWithCustomerAfterAllowanceForCreditLoss_fe4d3d68-a70b-44de-a79a-c92054c0daa2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_IncreaseDecreaseInUnbilledContractsReceivable_29f849ac-71f0-455d-8fe2-56097a2d34cf" xlink:href="hsii-20250331.xsd#hsii_IncreaseDecreaseInUnbilledContractsReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_e878c606-f23b-489f-bc4e-bd74bfca26e3" xlink:to="loc_hsii_IncreaseDecreaseInUnbilledContractsReceivable_29f849ac-71f0-455d-8fe2-56097a2d34cf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/PropertyandEquipmentnetScheduleofPropertyandEquipmentDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#PropertyandEquipmentnetScheduleofPropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/PropertyandEquipmentnetScheduleofPropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_3e0f4aa8-b8cb-4a6a-a5a4-dcf2145ea426" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b2ccfd21-9e84-40d4-b7a2-a48d4bd54b65" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_3e0f4aa8-b8cb-4a6a-a5a4-dcf2145ea426" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b2ccfd21-9e84-40d4-b7a2-a48d4bd54b65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_5a62181c-e989-4e73-abcb-99ee67a5684d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_3e0f4aa8-b8cb-4a6a-a5a4-dcf2145ea426" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_5a62181c-e989-4e73-abcb-99ee67a5684d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/LeasesScheduleofLeaseCostDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#LeasesScheduleofLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/LeasesScheduleofLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_5932af04-6dc8-4db0-8cde-bdb21226230e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_5a9c43cb-b62a-4443-bfb4-7e5c971d4996" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_5932af04-6dc8-4db0-8cde-bdb21226230e" xlink:to="loc_us-gaap_VariableLeaseCost_5a9c43cb-b62a-4443-bfb4-7e5c971d4996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_98a3b2fe-1086-4c06-b2a5-c991a4105a4a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_5932af04-6dc8-4db0-8cde-bdb21226230e" xlink:to="loc_us-gaap_OperatingLeaseCost_98a3b2fe-1086-4c06-b2a5-c991a4105a4a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/LeasesScheduleofFutureMaturitiesforOperatingLeasesDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#LeasesScheduleofFutureMaturitiesforOperatingLeasesDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/LeasesScheduleofFutureMaturitiesforOperatingLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4166ee0d-34a1-4330-b89b-9bdb441c9f1a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_88bd684f-f42b-4740-980f-05e9114c0d9b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4166ee0d-34a1-4330-b89b-9bdb441c9f1a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_88bd684f-f42b-4740-980f-05e9114c0d9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_bbe681c9-556c-40cc-8004-a6e303234769" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4166ee0d-34a1-4330-b89b-9bdb441c9f1a" xlink:to="loc_us-gaap_OperatingLeaseLiability_bbe681c9-556c-40cc-8004-a6e303234769" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/LeasesScheduleofFutureMaturitiesforOperatingLeasesDetails_1" xlink:type="simple" xlink:href="hsii-20250331.xsd#LeasesScheduleofFutureMaturitiesforOperatingLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/LeasesScheduleofFutureMaturitiesforOperatingLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a4b55b20-5ec7-49c1-bf13-33559a7eed4e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_9e2bb371-77b3-4520-a3ca-0b9b686a8433" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a4b55b20-5ec7-49c1-bf13-33559a7eed4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_9e2bb371-77b3-4520-a3ca-0b9b686a8433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_e82b31ac-aea1-4e05-9838-2f5486038841" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a4b55b20-5ec7-49c1-bf13-33559a7eed4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_e82b31ac-aea1-4e05-9838-2f5486038841" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_ae146dbf-8589-4c84-91a1-1dbcd74753a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a4b55b20-5ec7-49c1-bf13-33559a7eed4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_ae146dbf-8589-4c84-91a1-1dbcd74753a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_b86b35cf-8b7e-4506-9780-445d8ddf94b6" xlink:href="hsii-20250331.xsd#hsii_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a4b55b20-5ec7-49c1-bf13-33559a7eed4e" xlink:to="loc_hsii_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour_b86b35cf-8b7e-4506-9780-445d8ddf94b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f5682095-1df6-4c47-93e6-9216179ff667" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a4b55b20-5ec7-49c1-bf13-33559a7eed4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f5682095-1df6-4c47-93e6-9216179ff667" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_2aba6d96-5344-4a2c-b4c6-1d37dd507fd6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a4b55b20-5ec7-49c1-bf13-33559a7eed4e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_2aba6d96-5344-4a2c-b4c6-1d37dd507fd6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/FinancialInstrumentsandFairValueScheduleofUnrealizedGainLossonInvestmentsDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#FinancialInstrumentsandFairValueScheduleofUnrealizedGainLossonInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/FinancialInstrumentsandFairValueScheduleofUnrealizedGainLossonInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_66551592-9851-4dc8-8ad6-af608b208eba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_18876939-5920-4de0-b165-964568b25da4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_66551592-9851-4dc8-8ad6-af608b208eba" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_18876939-5920-4de0-b165-964568b25da4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_54241921-d7ef-47f1-aaf8-00bc0abb7c61" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_66551592-9851-4dc8-8ad6-af608b208eba" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_54241921-d7ef-47f1-aaf8-00bc0abb7c61" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/GoodwillandOtherIntangibleAssetsScheduleofGoodwillbySegmentDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#GoodwillandOtherIntangibleAssetsScheduleofGoodwillbySegmentDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/GoodwillandOtherIntangibleAssetsScheduleofGoodwillbySegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_d9a06549-7e33-4cf7-9085-84a780e681af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_93e122ba-a307-4b90-9c7c-9f7da079e582" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_d9a06549-7e33-4cf7-9085-84a780e681af" xlink:to="loc_us-gaap_GoodwillGross_93e122ba-a307-4b90-9c7c-9f7da079e582" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_c3797dfe-3cde-4986-8d65-b25d04539e84" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_d9a06549-7e33-4cf7-9085-84a780e681af" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_c3797dfe-3cde-4986-8d65-b25d04539e84" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/GoodwillandOtherIntangibleAssetsScheduleofAcquiredFiniteLivedIntangibleAssetsbyMajorClassDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#GoodwillandOtherIntangibleAssetsScheduleofAcquiredFiniteLivedIntangibleAssetsbyMajorClassDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/GoodwillandOtherIntangibleAssetsScheduleofAcquiredFiniteLivedIntangibleAssetsbyMajorClassDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7e8b7c18-43f7-4057-bd50-a7b42044db5e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_c6d11e39-28d4-451c-bb4f-db9061374923" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_FiniteLivedIntangibleAssetsNet_7e8b7c18-43f7-4057-bd50-a7b42044db5e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_c6d11e39-28d4-451c-bb4f-db9061374923" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_320c8071-f52b-4d0a-9828-903fef3bf215" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_7e8b7c18-43f7-4057-bd50-a7b42044db5e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_320c8071-f52b-4d0a-9828-903fef3bf215" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/GoodwillandOtherIntangibleAssetsScheduleofFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetail" xlink:type="simple" xlink:href="hsii-20250331.xsd#GoodwillandOtherIntangibleAssetsScheduleofFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetail"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/GoodwillandOtherIntangibleAssetsScheduleofFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c37e0337-dc67-4f06-9e3d-6f1c94d43fd8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_7159de7c-5830-40c5-b009-54e1e5f8073b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c37e0337-dc67-4f06-9e3d-6f1c94d43fd8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_7159de7c-5830-40c5-b009-54e1e5f8073b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_1f587537-7e58-4350-be24-a8f3a08722aa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c37e0337-dc67-4f06-9e3d-6f1c94d43fd8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_1f587537-7e58-4350-be24-a8f3a08722aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_6d2ec925-f9fa-43c5-b22a-1d66dadb4982" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c37e0337-dc67-4f06-9e3d-6f1c94d43fd8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_6d2ec925-f9fa-43c5-b22a-1d66dadb4982" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_fe69df3d-0224-48d7-afb4-d5a87c278833" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c37e0337-dc67-4f06-9e3d-6f1c94d43fd8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_fe69df3d-0224-48d7-afb4-d5a87c278833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_d0de5277-2742-4f71-b8c9-0e42aa26f138" xlink:href="hsii-20250331.xsd#hsii_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c37e0337-dc67-4f06-9e3d-6f1c94d43fd8" xlink:to="loc_hsii_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_d0de5277-2742-4f71-b8c9-0e42aa26f138" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_c2fa5527-afda-42dc-890c-54d56e87808b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c37e0337-dc67-4f06-9e3d-6f1c94d43fd8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_c2fa5527-afda-42dc-890c-54d56e87808b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/OtherCurrentandNoncurrentAssetsandLiabilitiesScheduleofOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#OtherCurrentandNoncurrentAssetsandLiabilitiesScheduleofOtherCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/OtherCurrentandNoncurrentAssetsandLiabilitiesScheduleofOtherCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_ef23c2db-8f3d-49da-bccd-80125790b42e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_2c464b72-d5b1-4301-b274-0fe36555b02d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_ef23c2db-8f3d-49da-bccd-80125790b42e" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_2c464b72-d5b1-4301-b274-0fe36555b02d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousCurrent_d15193ed-c72f-412a-8188-8aa0b154690a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsMiscellaneousCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_ef23c2db-8f3d-49da-bccd-80125790b42e" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousCurrent_d15193ed-c72f-412a-8188-8aa0b154690a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/OtherCurrentandNoncurrentAssetsandLiabilitiesScheduleofOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#OtherCurrentandNoncurrentAssetsandLiabilitiesScheduleofOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/OtherCurrentandNoncurrentAssetsandLiabilitiesScheduleofOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_7a87a0b3-f3b7-4941-89d8-7435e862a913" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_9d511023-ac26-4dd5-b5df-b2a5a42854a3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_7a87a0b3-f3b7-4941-89d8-7435e862a913" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_9d511023-ac26-4dd5-b5df-b2a5a42854a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_AcquisitionEarnoutAccrualsCurrent_942238fd-9aff-4f31-a3fb-4f582f1e5bb6" xlink:href="hsii-20250331.xsd#hsii_AcquisitionEarnoutAccrualsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_7a87a0b3-f3b7-4941-89d8-7435e862a913" xlink:to="loc_hsii_AcquisitionEarnoutAccrualsCurrent_942238fd-9aff-4f31-a3fb-4f582f1e5bb6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/OtherCurrentandNoncurrentAssetsandLiabilitiesScheduleofOtherNonCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#OtherCurrentandNoncurrentAssetsandLiabilitiesScheduleofOtherNonCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/OtherCurrentandNoncurrentAssetsandLiabilitiesScheduleofOtherNonCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_928d884b-88b7-4a4a-9fc5-5ec7d7e28f25" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_AcquisitionEarnoutAccrualsNonCurrent_0b28f0dc-81ac-42ec-858e-d849e23d3d51" xlink:href="hsii-20250331.xsd#hsii_AcquisitionEarnoutAccrualsNonCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_928d884b-88b7-4a4a-9fc5-5ec7d7e28f25" xlink:to="loc_hsii_AcquisitionEarnoutAccrualsNonCurrent_0b28f0dc-81ac-42ec-858e-d849e23d3d51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_f5a75ee0-c8d7-4188-aeec-b19876caec37" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_928d884b-88b7-4a4a-9fc5-5ec7d7e28f25" xlink:to="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_f5a75ee0-c8d7-4188-aeec-b19876caec37" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/SegmentInformationAdjustedEBITDADetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#SegmentInformationAdjustedEBITDADetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/SegmentInformationAdjustedEBITDADetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments_19dfd265-39c3-4b5e-b177-58b222ff5a7c" xlink:href="hsii-20250331.xsd#hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionExpense_12fc22d9-b1a9-45cc-b017-399c68675744" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccretionExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments_19dfd265-39c3-4b5e-b177-58b222ff5a7c" xlink:to="loc_us-gaap_AccretionExpense_12fc22d9-b1a9-45cc-b017-399c68675744" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_ReorganizationCosts_9e508cad-74fb-4477-b6b5-e8421de1f231" xlink:href="hsii-20250331.xsd#hsii_ReorganizationCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments_19dfd265-39c3-4b5e-b177-58b222ff5a7c" xlink:to="loc_hsii_ReorganizationCosts_9e508cad-74fb-4477-b6b5-e8421de1f231" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_DeferredCompensationPlanExpense_74aa198d-c863-44c9-8c28-a9fbf53e9f9e" xlink:href="hsii-20250331.xsd#hsii_DeferredCompensationPlanExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments_19dfd265-39c3-4b5e-b177-58b222ff5a7c" xlink:to="loc_hsii_DeferredCompensationPlanExpense_74aa198d-c863-44c9-8c28-a9fbf53e9f9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_EarnoutFairValueAdjustments_aedb6b48-12bc-4d37-ae0a-9bc2e17e6e47" xlink:href="hsii-20250331.xsd#hsii_EarnoutFairValueAdjustments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments_19dfd265-39c3-4b5e-b177-58b222ff5a7c" xlink:to="loc_hsii_EarnoutFairValueAdjustments_aedb6b48-12bc-4d37-ae0a-9bc2e17e6e47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_a8c77acd-d8d1-4bb2-945d-8c45b48eab3c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments_19dfd265-39c3-4b5e-b177-58b222ff5a7c" xlink:to="loc_us-gaap_Depreciation_a8c77acd-d8d1-4bb2-945d-8c45b48eab3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_2389360b-050e-4b21-8c05-b0c8b1630b8d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments_19dfd265-39c3-4b5e-b177-58b222ff5a7c" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_2389360b-050e-4b21-8c05-b0c8b1630b8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_578bbbcf-3664-47b7-a34e-5f89dbe3db64" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments_19dfd265-39c3-4b5e-b177-58b222ff5a7c" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_578bbbcf-3664-47b7-a34e-5f89dbe3db64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_0bdd8260-5f3b-4909-92ab-fd3a605f9fd3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments_435fb00f-c23c-4ada-ba51-5b60108db62c" xlink:href="hsii-20250331.xsd#hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0bdd8260-5f3b-4909-92ab-fd3a605f9fd3" xlink:to="loc_hsii_EarningsBeforeInterestTaxesDepreciationAndAmortizationAdjustments_435fb00f-c23c-4ada-ba51-5b60108db62c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_AdjustedEarningsBeforeInterestTaxesDepreciationAndAmortization_597f258d-b878-4418-be16-f95cc0a4b0b4" xlink:href="hsii-20250331.xsd#hsii_AdjustedEarningsBeforeInterestTaxesDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0bdd8260-5f3b-4909-92ab-fd3a605f9fd3" xlink:to="loc_hsii_AdjustedEarningsBeforeInterestTaxesDepreciationAndAmortization_597f258d-b878-4418-be16-f95cc0a4b0b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_354b55de-02ea-4e90-9019-9d8feeb3b722" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_8206f6ed-7b04-4822-922e-0c0b59e1105b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_354b55de-02ea-4e90-9019-9d8feeb3b722" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_8206f6ed-7b04-4822-922e-0c0b59e1105b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_5ffd6dcb-0257-49de-bf68-f659ff822bb6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_354b55de-02ea-4e90-9019-9d8feeb3b722" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_5ffd6dcb-0257-49de-bf68-f659ff822bb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_cb95402f-feac-433f-8ad4-cb687fc568c6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_354b55de-02ea-4e90-9019-9d8feeb3b722" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_cb95402f-feac-433f-8ad4-cb687fc568c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_84cd5c9a-f530-4571-a0b5-7f682c44132a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_354b55de-02ea-4e90-9019-9d8feeb3b722" xlink:to="loc_us-gaap_OperatingIncomeLoss_84cd5c9a-f530-4571-a0b5-7f682c44132a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://heidrick.com/role/SegmentInformationReconciliationofAdjustedEBITDAfromSegmentstoConsolidatedDetails" xlink:type="simple" xlink:href="hsii-20250331.xsd#SegmentInformationReconciliationofAdjustedEBITDAfromSegmentstoConsolidatedDetails"/>
  <link:calculationLink xlink:role="http://heidrick.com/role/SegmentInformationReconciliationofAdjustedEBITDAfromSegmentstoConsolidatedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_hsii_CostsAndExpensesAdjusted_8106841c-483c-4acf-a591-d17906b528ef" xlink:href="hsii-20250331.xsd#hsii_CostsAndExpensesAdjusted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_fae9cafc-a7d1-4f4a-b155-484619cd8313" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hsii_CostsAndExpensesAdjusted_8106841c-483c-4acf-a591-d17906b528ef" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_fae9cafc-a7d1-4f4a-b155-484619cd8313" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_GeneralAndAdministrativeExpenseAdjusted_cd845267-f414-4aad-bce3-e4c6cefbdcfc" xlink:href="hsii-20250331.xsd#hsii_GeneralAndAdministrativeExpenseAdjusted"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hsii_CostsAndExpensesAdjusted_8106841c-483c-4acf-a591-d17906b528ef" xlink:to="loc_hsii_GeneralAndAdministrativeExpenseAdjusted_cd845267-f414-4aad-bce3-e4c6cefbdcfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_hsii_LaborAndRelatedExpenseAdjusted_906c8ed8-b1a5-4a02-b51f-3117d628de93" xlink:href="hsii-20250331.xsd#hsii_LaborAndRelatedExpenseAdjusted"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_hsii_CostsAndExpensesAdjusted_8106841c-483c-4acf-a591-d17906b528ef" xlink:to="loc_hsii_LaborAndRelatedExpenseAdjusted_906c8ed8-b1a5-4a02-b51f-3117d628de93" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
