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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:7bf0b7ef-433f-4fe7-933e-2eb8d9943784,g:f74654c8-4147-48e2-9513-bb0083abb9a4-->
<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-20210729.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_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_2885a4ad-7b7b-4b78-8fab-ea3f6b5ef863" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_DocumentType_2885a4ad-7b7b-4b78-8fab-ea3f6b5ef863" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_4cd61cd0-ac2f-419c-8bec-54fbc30c6d46" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_DocumentPeriodEndDate_4cd61cd0-ac2f-419c-8bec-54fbc30c6d46" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_5de93e84-5e5b-4aab-9102-869af931bcb1" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityRegistrantName_5de93e84-5e5b-4aab-9102-869af931bcb1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_8e69d94f-0e26-42d9-99f6-7ceb71954cc0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_8e69d94f-0e26-42d9-99f6-7ceb71954cc0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_a1161915-911d-45d9-884f-77929ebdf92a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityFileNumber_a1161915-911d-45d9-884f-77929ebdf92a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_c1fcdf2c-046e-4217-830a-4c1d43df66a1" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityTaxIdentificationNumber_c1fcdf2c-046e-4217-830a-4c1d43df66a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_abe67c9e-58f0-4b3a-b17c-5dfc86f070df" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityAddressAddressLine1_abe67c9e-58f0-4b3a-b17c-5dfc86f070df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_b6c35d54-8622-4cb1-8678-c508b0744db8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityAddressAddressLine2_b6c35d54-8622-4cb1-8678-c508b0744db8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_5f286513-8d16-42b5-9180-6cb4421c294f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityAddressCityOrTown_5f286513-8d16-42b5-9180-6cb4421c294f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_390ebc6a-1a9e-424b-8c25-8a9ae8e76227" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityAddressStateOrProvince_390ebc6a-1a9e-424b-8c25-8a9ae8e76227" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_e37b9103-b1bd-4b74-95c5-e3c5ba90de37" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityAddressPostalZipCode_e37b9103-b1bd-4b74-95c5-e3c5ba90de37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_8d96886b-f6dd-41da-bbe9-3c8c48320294" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_CityAreaCode_8d96886b-f6dd-41da-bbe9-3c8c48320294" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_b658c953-6460-46f7-9099-ba1822b25d20" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_LocalPhoneNumber_b658c953-6460-46f7-9099-ba1822b25d20" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_95026991-4c17-411a-933f-271b9a1396eb" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_WrittenCommunications_95026991-4c17-411a-933f-271b9a1396eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_f6a1ff81-b269-4c71-bb13-70fbe1be42f3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_SolicitingMaterial_f6a1ff81-b269-4c71-bb13-70fbe1be42f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_bc79918c-24c2-45ab-b764-6e0d4dc15065" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_PreCommencementTenderOffer_bc79918c-24c2-45ab-b764-6e0d4dc15065" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_88f25079-8522-484b-bd6e-1e1156cc74ee" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_88f25079-8522-484b-bd6e-1e1156cc74ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_8e763a3c-d679-486b-8c2f-f381941fcf4e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityEmergingGrowthCompany_8e763a3c-d679-486b-8c2f-f381941fcf4e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_dc18411d-854d-40ba-987e-b451ad74fbb2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_Security12bTitle_dc18411d-854d-40ba-987e-b451ad74fbb2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_7fce256a-6725-4022-bed0-d81281823a41" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_TradingSymbol_7fce256a-6725-4022-bed0-d81281823a41" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_82d13a26-8a89-4fb5-9062-5cf1504e37d5" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_SecurityExchangeName_82d13a26-8a89-4fb5-9062-5cf1504e37d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_7623ade8-53f7-42e1-9775-79c6964732e8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_AmendmentFlag_7623ade8-53f7-42e1-9775-79c6964732e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_18bb0f45-a935-4d01-ae04-0ca7ea12a6ea" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2b5f0c0c-7c19-4d0f-8f24-819edfdb0d4a" xlink:to="loc_dei_EntityCentralIndexKey_18bb0f45-a935-4d01-ae04-0ca7ea12a6ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
