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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:19d8d010-1b08-439f-903c-c2f8eecbffa3,g:aff3109e-df88-4acc-acd8-fc0dcd4ffadd-->
<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-20250429.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_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_565eed3d-4245-4a6f-909b-30da70dff39f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_DocumentType_565eed3d-4245-4a6f-909b-30da70dff39f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_84e153f3-59bf-4c1f-9d5e-d7611e224019" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_DocumentPeriodEndDate_84e153f3-59bf-4c1f-9d5e-d7611e224019" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_bbf4ec08-eb14-4f69-9db4-645a2b0be1f4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityRegistrantName_bbf4ec08-eb14-4f69-9db4-645a2b0be1f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_f02ac48a-858f-461b-9806-2e26b6d372bb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityIncorporationStateCountryCode_f02ac48a-858f-461b-9806-2e26b6d372bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_cdf6693e-5237-402d-be67-01106113b5a7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityFileNumber_cdf6693e-5237-402d-be67-01106113b5a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a3707ef3-c213-4596-9650-14f120d4dd36" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityTaxIdentificationNumber_a3707ef3-c213-4596-9650-14f120d4dd36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_920c42f1-68fd-4291-bd3d-593d6ab2986d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityAddressAddressLine1_920c42f1-68fd-4291-bd3d-593d6ab2986d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_2ad1553b-7ddd-454d-93b2-1c10817a66d8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityAddressAddressLine2_2ad1553b-7ddd-454d-93b2-1c10817a66d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_6126983f-07ed-4e36-8a8f-5caea473a688" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityAddressPostalZipCode_6126983f-07ed-4e36-8a8f-5caea473a688" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_eacb0304-da61-4866-891a-453d671de193" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityAddressCityOrTown_eacb0304-da61-4866-891a-453d671de193" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_0e0efb05-7d7d-4958-92c4-c127ab7de3a1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityAddressStateOrProvince_0e0efb05-7d7d-4958-92c4-c127ab7de3a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_fb42c58f-9b75-494d-b083-276992af4e0e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_CityAreaCode_fb42c58f-9b75-494d-b083-276992af4e0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_014801a8-6d4d-45b0-8168-8e96e5982c55" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_LocalPhoneNumber_014801a8-6d4d-45b0-8168-8e96e5982c55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_fef50bc6-bdaf-4b80-bb7e-a003f83ff8bd" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_WrittenCommunications_fef50bc6-bdaf-4b80-bb7e-a003f83ff8bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_106c6236-a29b-423a-aba1-dfb27ddba5d0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_SolicitingMaterial_106c6236-a29b-423a-aba1-dfb27ddba5d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_3a78ae9a-897a-4040-a2d5-9901e7f7b2a2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_PreCommencementTenderOffer_3a78ae9a-897a-4040-a2d5-9901e7f7b2a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_04c9a856-d4c7-49fa-852a-9e329c492a96" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_04c9a856-d4c7-49fa-852a-9e329c492a96" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_baaede16-5f9d-4cfe-9a78-0ce11f82ed58" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityEmergingGrowthCompany_baaede16-5f9d-4cfe-9a78-0ce11f82ed58" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_b179fd13-4b34-43b9-91a9-22dfbedb4849" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_Security12bTitle_b179fd13-4b34-43b9-91a9-22dfbedb4849" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_d804120d-5cde-4e99-a18c-c8791e6ae567" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_TradingSymbol_d804120d-5cde-4e99-a18c-c8791e6ae567" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_128aa634-0741-48b9-acc1-fb314ebfca00" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_SecurityExchangeName_128aa634-0741-48b9-acc1-fb314ebfca00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_80e88aa1-1e07-4a28-b8b1-cae685f5694e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_AmendmentFlag_80e88aa1-1e07-4a28-b8b1-cae685f5694e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_49eaa330-243e-4364-840f-5c287a04ac9a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_445d43bd-aa62-47fd-b66c-9ef794cf17be" xlink:to="loc_dei_EntityCentralIndexKey_49eaa330-243e-4364-840f-5c287a04ac9a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
