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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:aeb22096-e22e-4bd1-87ed-23668e3ef5d5,g:35d3d031-d6ff-4367-8812-2800656d3cac-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.exlservice.com/role/Cover" xlink:type="simple" xlink:href="exls-20231026.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.exlservice.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_f55f3d06-ce51-40e9-b9c5-83a34d20df30" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_DocumentType_f55f3d06-ce51-40e9-b9c5-83a34d20df30" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_1ffc1e4a-c60c-43e0-8eab-a506c31359d5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_DocumentPeriodEndDate_1ffc1e4a-c60c-43e0-8eab-a506c31359d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_2dfe35b8-147c-467e-9464-f0cd3112c967" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityRegistrantName_2dfe35b8-147c-467e-9464-f0cd3112c967" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_daf0d17a-abe6-4b12-a28c-b18d51620a54" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityIncorporationStateCountryCode_daf0d17a-abe6-4b12-a28c-b18d51620a54" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_e7d563b8-1870-4e40-a8af-8d455f3c08d5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityFileNumber_e7d563b8-1870-4e40-a8af-8d455f3c08d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_700bb7fd-8c27-4c32-9cef-d8d29b45d3b9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityTaxIdentificationNumber_700bb7fd-8c27-4c32-9cef-d8d29b45d3b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_de2e4e04-ad06-41d4-8176-7aac48afc1f7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityAddressAddressLine1_de2e4e04-ad06-41d4-8176-7aac48afc1f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_3238778e-165f-4101-bf3a-fa9ca499147b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityAddressAddressLine2_3238778e-165f-4101-bf3a-fa9ca499147b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_5cd2e3a3-40eb-4099-bde7-1de9d0fb4afc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityAddressCityOrTown_5cd2e3a3-40eb-4099-bde7-1de9d0fb4afc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_2c7eb5a4-18ba-4668-bfcf-b09aecbd26d5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityAddressStateOrProvince_2c7eb5a4-18ba-4668-bfcf-b09aecbd26d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_62478b75-5a07-466f-8bd2-83424f90e099" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityAddressPostalZipCode_62478b75-5a07-466f-8bd2-83424f90e099" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_d7c9ce89-1827-484b-904b-410aae13f26f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_CityAreaCode_d7c9ce89-1827-484b-904b-410aae13f26f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_e2e5d0d2-b55e-4423-a4b9-b8ac8c48238c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_LocalPhoneNumber_e2e5d0d2-b55e-4423-a4b9-b8ac8c48238c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_4eb0386f-4723-4fff-82b8-bbabeb48169c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_WrittenCommunications_4eb0386f-4723-4fff-82b8-bbabeb48169c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_4e191f8c-2478-45a2-beaf-1c691176153b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_SolicitingMaterial_4e191f8c-2478-45a2-beaf-1c691176153b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_7213ff2a-6d6f-40eb-b030-7a79dc302285" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_PreCommencementTenderOffer_7213ff2a-6d6f-40eb-b030-7a79dc302285" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_c4dca24d-b789-491e-9a06-e422377bc44a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_c4dca24d-b789-491e-9a06-e422377bc44a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_591eea60-1bd7-456e-9b98-c6ccac9fdae5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityEmergingGrowthCompany_591eea60-1bd7-456e-9b98-c6ccac9fdae5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_1a9c964c-9ef1-4a2a-9219-cee7f37c8f99" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_Security12bTitle_1a9c964c-9ef1-4a2a-9219-cee7f37c8f99" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_cbe5a123-f423-44e4-a19d-e8b522803c7a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_TradingSymbol_cbe5a123-f423-44e4-a19d-e8b522803c7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_832a06e6-bc5a-4d61-adf2-602a03b729a7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_SecurityExchangeName_832a06e6-bc5a-4d61-adf2-602a03b729a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_765c5aba-7edb-401a-92b2-dbc2bdbab8c5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_AmendmentFlag_765c5aba-7edb-401a-92b2-dbc2bdbab8c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_a202a834-fc1e-43e7-af6a-be6abe0aaeb7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3ac74ebf-a7c5-42ce-8920-78f25b7392a9" xlink:to="loc_dei_EntityCentralIndexKey_a202a834-fc1e-43e7-af6a-be6abe0aaeb7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
