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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e0438-2bfb-7d1b-9e58-52d00a939632,g:9cd0a1f1-2925-4e74-9acb-654c302cbc85-->
<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.americanexpress.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="axp-20260615.xsd#DocumentandEntityInformation"/>
  <link:presentationLink xlink:role="http://www.americanexpress.com/role/DocumentandEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e0438-2bfb-7270-b3f3-ff8367baea16" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_019e0438-2bfb-7093-98ea-f4a636c9d639" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e0438-2bfb-7270-b3f3-ff8367baea16" xlink:to="loc_dei_EntitiesTable_019e0438-2bfb-7093-98ea-f4a636c9d639" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_019e0438-2bfb-7dd2-aa34-b894d2f2d132" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019e0438-2bfb-7093-98ea-f4a636c9d639" xlink:to="loc_us-gaap_StatementClassOfStockAxis_019e0438-2bfb-7dd2-aa34-b894d2f2d132" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_019e0438-2bfb-7846-a50c-e5a9acdf2609" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_019e0438-2bfb-7dd2-aa34-b894d2f2d132" xlink:to="loc_us-gaap_ClassOfStockDomain_019e0438-2bfb-7846-a50c-e5a9acdf2609" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_019e0438-2bfb-7777-a9a8-2eb480d57055" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019e0438-2bfb-7846-a50c-e5a9acdf2609" xlink:to="loc_us-gaap_CommonStockMember_019e0438-2bfb-7777-a9a8-2eb480d57055" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_axp_FixedToFloatingRateNoteMember_019e0438-2bfb-7365-bdfc-2fe14769c456" xlink:href="axp-20260615.xsd#axp_FixedToFloatingRateNoteMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019e0438-2bfb-7846-a50c-e5a9acdf2609" xlink:to="loc_axp_FixedToFloatingRateNoteMember_019e0438-2bfb-7365-bdfc-2fe14769c456" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019e0438-2bfb-7093-98ea-f4a636c9d639" xlink:to="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e0438-2bfb-7167-8100-31372f55ade2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_DocumentType_019e0438-2bfb-7167-8100-31372f55ade2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e0438-2bfb-7f68-af51-3f9b417b94ee" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_DocumentPeriodEndDate_019e0438-2bfb-7f68-af51-3f9b417b94ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e0438-2bfb-798c-ae21-0142edb02350" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_EntityRegistrantName_019e0438-2bfb-798c-ae21-0142edb02350" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e0438-2bfb-7171-885e-7158a26774f8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e0438-2bfb-7171-885e-7158a26774f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e0438-2bfb-73f4-950a-487492c24b66" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_EntityFileNumber_019e0438-2bfb-73f4-950a-487492c24b66" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e0438-2bfb-7fb8-8d97-f7b9abb37d6f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e0438-2bfb-7fb8-8d97-f7b9abb37d6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e0438-2bfb-738b-98a3-128394909741" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_EntityAddressAddressLine1_019e0438-2bfb-738b-98a3-128394909741" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e0438-2bfb-7fe4-a52f-9826a3c3b07d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_EntityAddressCityOrTown_019e0438-2bfb-7fe4-a52f-9826a3c3b07d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e0438-2bfb-7970-99bb-4467cfb22078" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_EntityAddressStateOrProvince_019e0438-2bfb-7970-99bb-4467cfb22078" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e0438-2bfb-70ff-8dd6-5c163856e988" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_EntityAddressPostalZipCode_019e0438-2bfb-70ff-8dd6-5c163856e988" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e0438-2bfb-737f-b3aa-5ef878dc86fe" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_CityAreaCode_019e0438-2bfb-737f-b3aa-5ef878dc86fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e0438-2bfb-71ac-a68f-625f8ce57973" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_LocalPhoneNumber_019e0438-2bfb-71ac-a68f-625f8ce57973" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e0438-2bfb-7f1c-bbcc-9a2c311be548" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_WrittenCommunications_019e0438-2bfb-7f1c-bbcc-9a2c311be548" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e0438-2bfb-7225-a26c-ae4cd7e219bb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_SolicitingMaterial_019e0438-2bfb-7225-a26c-ae4cd7e219bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e0438-2bfb-796a-8799-0ce5b49fa1b3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_PreCommencementTenderOffer_019e0438-2bfb-796a-8799-0ce5b49fa1b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e0438-2bfb-7fac-8e64-c9c96839f771" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e0438-2bfb-7fac-8e64-c9c96839f771" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019e0438-2bfb-7113-adbe-e55d9020d8bc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_Security12bTitle_019e0438-2bfb-7113-adbe-e55d9020d8bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019e0438-2bfb-79da-a7a7-7f08c6cea9a1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_TradingSymbol_019e0438-2bfb-79da-a7a7-7f08c6cea9a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019e0438-2bfb-708d-879a-9ae0da29e87b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_SecurityExchangeName_019e0438-2bfb-708d-879a-9ae0da29e87b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e0438-2bfb-72bd-b925-ba5fcf5ccfc3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e0438-2bfb-72bd-b925-ba5fcf5ccfc3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e0438-2bfb-7130-98ca-ab52ab0881ec" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_AmendmentFlag_019e0438-2bfb-7130-98ca-ab52ab0881ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e0438-2bfb-74ec-aba3-a40c55c7ccc0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e0438-2bfb-7ed5-80fd-10ffca123f1c" xlink:to="loc_dei_EntityCentralIndexKey_019e0438-2bfb-74ec-aba3-a40c55c7ccc0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
