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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:0d9fa035-7732-4bd3-aa11-f991f880f79d,g:88c13378-e62e-41da-8595-019d365c1f6d-->
<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-20230427.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_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_a6700edd-a218-4f7b-af43-ec41dc33a470" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_DocumentType_a6700edd-a218-4f7b-af43-ec41dc33a470" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_aaba398d-1802-46a2-90b5-666743b9a207" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_DocumentPeriodEndDate_aaba398d-1802-46a2-90b5-666743b9a207" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_82c2252f-c14f-4337-8024-34754f30a108" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityRegistrantName_82c2252f-c14f-4337-8024-34754f30a108" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_0fb57417-2075-4cc9-8e91-878a65a5a219" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityIncorporationStateCountryCode_0fb57417-2075-4cc9-8e91-878a65a5a219" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_b281c5f4-8993-470d-9534-608be454090a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityFileNumber_b281c5f4-8993-470d-9534-608be454090a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_d1998b3a-44bf-422c-a66b-7ef3e3664288" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityTaxIdentificationNumber_d1998b3a-44bf-422c-a66b-7ef3e3664288" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_c2636af6-4c8c-4ca9-a7d6-6df213e5b242" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityAddressAddressLine1_c2636af6-4c8c-4ca9-a7d6-6df213e5b242" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_81c62208-1e9b-4d32-b697-e1dbdb4b3539" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityAddressAddressLine2_81c62208-1e9b-4d32-b697-e1dbdb4b3539" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_bf61c3a5-c1d2-4656-94fa-24a4a6418b63" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityAddressPostalZipCode_bf61c3a5-c1d2-4656-94fa-24a4a6418b63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_3281ca19-e37d-4fa9-b4f9-e76c992612b9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityAddressCityOrTown_3281ca19-e37d-4fa9-b4f9-e76c992612b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_7dbacb9f-42cf-487f-9539-d44475c64d3f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityAddressStateOrProvince_7dbacb9f-42cf-487f-9539-d44475c64d3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_bd50e88c-c50b-438a-a905-b28cde58da51" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_CityAreaCode_bd50e88c-c50b-438a-a905-b28cde58da51" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_bc562acf-5669-46b6-9552-88836d084719" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_LocalPhoneNumber_bc562acf-5669-46b6-9552-88836d084719" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_5791d771-0d5c-4a2e-9611-4bda2a8b7ce4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_WrittenCommunications_5791d771-0d5c-4a2e-9611-4bda2a8b7ce4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_87972ae0-1230-423e-a603-00ff026c7dc8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_SolicitingMaterial_87972ae0-1230-423e-a603-00ff026c7dc8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_0282aaaa-3b8a-49a2-a017-ebd88071e595" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_PreCommencementTenderOffer_0282aaaa-3b8a-49a2-a017-ebd88071e595" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_01a181d3-e9aa-43b0-8e0d-f62834f71f1a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_01a181d3-e9aa-43b0-8e0d-f62834f71f1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_53b54fcf-3aa5-44bf-8843-e6b83f672009" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityEmergingGrowthCompany_53b54fcf-3aa5-44bf-8843-e6b83f672009" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_782098f9-4994-4457-9339-6b1d4249ccc7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_Security12bTitle_782098f9-4994-4457-9339-6b1d4249ccc7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_3722fda0-d67f-46af-a986-d0a7443c11c3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_TradingSymbol_3722fda0-d67f-46af-a986-d0a7443c11c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_fb96a221-1d42-4527-b261-380e836ab1e4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_SecurityExchangeName_fb96a221-1d42-4527-b261-380e836ab1e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_f2ddcdc8-dcc3-4544-9f1d-d7e835e05fe6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_AmendmentFlag_f2ddcdc8-dcc3-4544-9f1d-d7e835e05fe6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_60923401-ffb3-4bae-b89f-a1ff862b568e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b47a13e5-a44c-4e8a-addd-1fbff3d6c615" xlink:to="loc_dei_EntityCentralIndexKey_60923401-ffb3-4bae-b89f-a1ff862b568e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
