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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:93c934ae-e6e2-46ae-83d6-25f0ffb77bdf,g:2b336e55-e005-4dcb-b7aa-1fd125a2e789-->
<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-20221027.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_6c25216d-22c5-4762-ae92-a29676565c22" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_bd1524ed-5f85-404a-84f3-f8033a79b540" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_DocumentType_bd1524ed-5f85-404a-84f3-f8033a79b540" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_508efe13-5ffb-487a-b68f-48347a5604a0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_DocumentPeriodEndDate_508efe13-5ffb-487a-b68f-48347a5604a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_ec4892bc-0ad6-4baf-93f1-f31c3c981ec3" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityRegistrantName_ec4892bc-0ad6-4baf-93f1-f31c3c981ec3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_a30f4d05-af2d-4cff-856c-bc0ee5c1a52a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityIncorporationStateCountryCode_a30f4d05-af2d-4cff-856c-bc0ee5c1a52a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_bdf2ad10-a0c4-45ea-b309-50bb75f93326" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityFileNumber_bdf2ad10-a0c4-45ea-b309-50bb75f93326" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_720ae4a2-4de5-402b-8356-92830b110335" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityTaxIdentificationNumber_720ae4a2-4de5-402b-8356-92830b110335" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_f09a2a1c-90dd-4a0a-90d7-ea0e2d3e224b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityAddressAddressLine1_f09a2a1c-90dd-4a0a-90d7-ea0e2d3e224b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_37137212-b7b1-4283-8f33-37e7f9c8ecb1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityAddressAddressLine2_37137212-b7b1-4283-8f33-37e7f9c8ecb1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_6afabb0d-0d31-4643-b1cf-f3650d5bf1af" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityAddressCityOrTown_6afabb0d-0d31-4643-b1cf-f3650d5bf1af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_e19a21f5-57e4-4120-97e7-87f33eb45f35" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityAddressStateOrProvince_e19a21f5-57e4-4120-97e7-87f33eb45f35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_0bfc9189-bc25-4483-b3bf-11315e74aa0a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityAddressPostalZipCode_0bfc9189-bc25-4483-b3bf-11315e74aa0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_1117048f-527a-487b-8fa6-1d525e409711" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_CityAreaCode_1117048f-527a-487b-8fa6-1d525e409711" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_b17c2fb3-08f4-4343-89ac-78e59c352b97" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_LocalPhoneNumber_b17c2fb3-08f4-4343-89ac-78e59c352b97" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_f00289b6-96a6-4de5-a221-3938824ad667" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_WrittenCommunications_f00289b6-96a6-4de5-a221-3938824ad667" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_43edab49-da2d-49a4-bafb-2c03eb052b08" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_SolicitingMaterial_43edab49-da2d-49a4-bafb-2c03eb052b08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_778c4f43-0e54-46e9-b48d-11a518b5cbbb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_PreCommencementTenderOffer_778c4f43-0e54-46e9-b48d-11a518b5cbbb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_f68a6103-a664-4bda-9cde-33b625ed5da5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_f68a6103-a664-4bda-9cde-33b625ed5da5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_c7a1a5fd-5d73-4114-8903-08fae44766f1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityEmergingGrowthCompany_c7a1a5fd-5d73-4114-8903-08fae44766f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_a9263e8f-2c7d-4dca-b723-4825688ed67d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_Security12bTitle_a9263e8f-2c7d-4dca-b723-4825688ed67d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_8b50d25d-8516-4752-80bb-c1b5fe0b186f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_TradingSymbol_8b50d25d-8516-4752-80bb-c1b5fe0b186f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_309cd50a-74e6-49e8-85d0-b4664e814c0d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_SecurityExchangeName_309cd50a-74e6-49e8-85d0-b4664e814c0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_2e69839b-d8be-4e4d-9938-141cabdae72a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_AmendmentFlag_2e69839b-d8be-4e4d-9938-141cabdae72a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_3654d415-862b-4609-8f87-b9b5dbe67fbf" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c25216d-22c5-4762-ae92-a29676565c22" xlink:to="loc_dei_EntityCentralIndexKey_3654d415-862b-4609-8f87-b9b5dbe67fbf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
