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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:9bcd453b-be66-4ff3-ae5e-2d2c332bbd58,g:4fc15124-8b8a-4801-8e1d-15d45e727ac9-->
<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-20220728.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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c4e04cea-df40-4d14-9bae-738e2ca6642a" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_DocumentType_c4e04cea-df40-4d14-9bae-738e2ca6642a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_52f50ee7-cf75-443c-9837-b6983ad4c205" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_DocumentPeriodEndDate_52f50ee7-cf75-443c-9837-b6983ad4c205" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b759aef0-9078-40c7-96bc-a0568db78c45" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityRegistrantName_b759aef0-9078-40c7-96bc-a0568db78c45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_e4c4e444-ccf5-44c3-b980-6daa1cba1e63" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_e4c4e444-ccf5-44c3-b980-6daa1cba1e63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_935d9747-4734-4819-b7cd-6c6a6addebea" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityFileNumber_935d9747-4734-4819-b7cd-6c6a6addebea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_8106265d-1d66-49b2-b58f-a009d4194745" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityTaxIdentificationNumber_8106265d-1d66-49b2-b58f-a009d4194745" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_c42edf00-50d3-4c4f-af9a-d881fdb6eb83" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityAddressAddressLine1_c42edf00-50d3-4c4f-af9a-d881fdb6eb83" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_5588cca0-153e-40c8-80ba-4d2e5efb8315" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityAddressAddressLine2_5588cca0-153e-40c8-80ba-4d2e5efb8315" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_68bcc4a9-c8cb-4e59-9ecb-d688de3710e0" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityAddressCityOrTown_68bcc4a9-c8cb-4e59-9ecb-d688de3710e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_09a7d2e2-ece9-4353-951d-651895b6bffb" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityAddressStateOrProvince_09a7d2e2-ece9-4353-951d-651895b6bffb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_c443c67f-0987-42fe-8e98-ddfe6644f9bb" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityAddressPostalZipCode_c443c67f-0987-42fe-8e98-ddfe6644f9bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_0a2e22f3-a3f7-467d-93e0-896f8d50f8ca" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_CityAreaCode_0a2e22f3-a3f7-467d-93e0-896f8d50f8ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_45133102-d55a-4f26-8d47-91a0ed29eece" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_LocalPhoneNumber_45133102-d55a-4f26-8d47-91a0ed29eece" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_6d458f6d-c13e-4d91-9c34-e33b43f13e80" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_WrittenCommunications_6d458f6d-c13e-4d91-9c34-e33b43f13e80" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_29becb14-9601-41c6-b6d5-27c7593765a2" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_SolicitingMaterial_29becb14-9601-41c6-b6d5-27c7593765a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_21fa922e-db5a-4d6c-b1b7-e3d61fc1b978" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_PreCommencementTenderOffer_21fa922e-db5a-4d6c-b1b7-e3d61fc1b978" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_bbf3727d-5d5f-48d1-be0e-02bcf35e4456" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_bbf3727d-5d5f-48d1-be0e-02bcf35e4456" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_74d68a61-88ab-44f9-bfd8-723d9a915d3e" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityEmergingGrowthCompany_74d68a61-88ab-44f9-bfd8-723d9a915d3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_4ebf8ecb-427b-4474-a452-09773409024f" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_Security12bTitle_4ebf8ecb-427b-4474-a452-09773409024f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_a1f2b34f-95e4-4787-ac34-64654b396aca" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_TradingSymbol_a1f2b34f-95e4-4787-ac34-64654b396aca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_465cf938-ccac-4c98-b7b5-06740797d6e7" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_SecurityExchangeName_465cf938-ccac-4c98-b7b5-06740797d6e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_66d1c7c2-ac01-4243-a7c7-648868b2bd00" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_AmendmentFlag_66d1c7c2-ac01-4243-a7c7-648868b2bd00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_312157dd-7f33-4966-9cc5-ea57b2fc2883" 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_e23ff627-12de-4c2f-9caa-e2213fdef96c" xlink:to="loc_dei_EntityCentralIndexKey_312157dd-7f33-4966-9cc5-ea57b2fc2883" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
