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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:c8990b33-bb50-4ca7-8b9b-fb6dcb6a47a9,g:74ac0cae-6b99-4a61-b275-9fc47a6b6703-->
<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-20251028.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_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_2079b5a6-c3df-46f8-b641-b4b61e154bbf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_DocumentType_2079b5a6-c3df-46f8-b641-b4b61e154bbf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_3280f1a9-cadc-4185-905a-70e81661eb86" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_DocumentPeriodEndDate_3280f1a9-cadc-4185-905a-70e81661eb86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_282543a9-5587-448d-832a-f70cfaf92566" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityRegistrantName_282543a9-5587-448d-832a-f70cfaf92566" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d4ee821c-e288-4d2b-9602-755cffcea43d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d4ee821c-e288-4d2b-9602-755cffcea43d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_f18e2a81-d7b4-4c4d-9062-e07b47ef343d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityFileNumber_f18e2a81-d7b4-4c4d-9062-e07b47ef343d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_75944c47-24fb-49cd-99d7-8184927ac517" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityTaxIdentificationNumber_75944c47-24fb-49cd-99d7-8184927ac517" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_c94bbc6f-a96f-46ab-92c9-846e94f2bb38" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityAddressAddressLine1_c94bbc6f-a96f-46ab-92c9-846e94f2bb38" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_2fa620f7-4fec-42b4-8ed6-5b4673361cc5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityAddressAddressLine2_2fa620f7-4fec-42b4-8ed6-5b4673361cc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_fafb31bb-df19-4388-b794-64c3d94b64ba" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityAddressCityOrTown_fafb31bb-df19-4388-b794-64c3d94b64ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_72480190-f2c6-4b41-9436-3d169dd917ee" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityAddressStateOrProvince_72480190-f2c6-4b41-9436-3d169dd917ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a3279418-f3b4-4bf9-9326-ef9b5d37088b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityAddressPostalZipCode_a3279418-f3b4-4bf9-9326-ef9b5d37088b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_26c2b499-2d59-44aa-ae25-dab2b73a81d9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_CityAreaCode_26c2b499-2d59-44aa-ae25-dab2b73a81d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_a0e67bcf-dd3e-4b5a-b6bc-3840553942cd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_LocalPhoneNumber_a0e67bcf-dd3e-4b5a-b6bc-3840553942cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_269a4b4a-6863-41ee-a7d7-4219acbaec96" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_WrittenCommunications_269a4b4a-6863-41ee-a7d7-4219acbaec96" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_d94ec809-bee8-4c9b-b114-bc1912eb18aa" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_SolicitingMaterial_d94ec809-bee8-4c9b-b114-bc1912eb18aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_51b7814e-7328-4efc-ad2d-677a7a950e73" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_PreCommencementTenderOffer_51b7814e-7328-4efc-ad2d-677a7a950e73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_cfe5a2de-fef8-4d73-b182-b55c66b0a029" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_cfe5a2de-fef8-4d73-b182-b55c66b0a029" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_b6fd8ff6-e465-421f-96d9-8ddf66e6cdfc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityEmergingGrowthCompany_b6fd8ff6-e465-421f-96d9-8ddf66e6cdfc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_4e4d3aed-d25f-481d-9157-3c95dda2e6b5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_Security12bTitle_4e4d3aed-d25f-481d-9157-3c95dda2e6b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_49582c75-55d0-4ea1-83dc-a40377854139" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_TradingSymbol_49582c75-55d0-4ea1-83dc-a40377854139" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_35ff4a8d-dec0-4613-ae8c-9aedf930583b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_SecurityExchangeName_35ff4a8d-dec0-4613-ae8c-9aedf930583b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_d2bf90a0-72ff-41ce-9e03-23e828373c84" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_AmendmentFlag_d2bf90a0-72ff-41ce-9e03-23e828373c84" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_9f8e5480-43c5-4c63-8da9-5ed622de4374" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_80b87752-e0fe-46b8-b220-bfb4b6b37f53" xlink:to="loc_dei_EntityCentralIndexKey_9f8e5480-43c5-4c63-8da9-5ed622de4374" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
