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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:557d18ac-a09f-4aab-a652-9a7a2fa9fbb2,g:30c7d92b-907c-49a6-887b-0ef8da7fc768-->
<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.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToAwardVestDateGrantedPriorToCoveredYearAndVestedDuringCoveredYearMember_label_en-US" xlink:label="lab_mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToAwardVestDateGrantedPriorToCoveredYearAndVestedDuringCoveredYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Option Award and Stock Award, Change in Fair Value From Prior Year-End To Award Vest Date, Granted Prior To Covered Year and Vested During Covered Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToAwardVestDateGrantedPriorToCoveredYearAndVestedDuringCoveredYearMember" xlink:href="mdb-20240516.xsd#mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToAwardVestDateGrantedPriorToCoveredYearAndVestedDuringCoveredYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToAwardVestDateGrantedPriorToCoveredYearAndVestedDuringCoveredYearMember" xlink:to="lab_mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToAwardVestDateGrantedPriorToCoveredYearAndVestedDuringCoveredYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToCoveredYearEndGrantedPriorToCoveredYearAndOutstandingAndUnvestedAtCoveredYearEndMember_label_en-US" xlink:label="lab_mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToCoveredYearEndGrantedPriorToCoveredYearAndOutstandingAndUnvestedAtCoveredYearEndMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Option Award and Stock Award, Change in Fair Value From Prior Year-End To Covered Year-End, Granted Prior To Covered Year and Outstanding and Unvested At Covered Year-End [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToCoveredYearEndGrantedPriorToCoveredYearAndOutstandingAndUnvestedAtCoveredYearEndMember" xlink:href="mdb-20240516.xsd#mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToCoveredYearEndGrantedPriorToCoveredYearAndOutstandingAndUnvestedAtCoveredYearEndMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToCoveredYearEndGrantedPriorToCoveredYearAndOutstandingAndUnvestedAtCoveredYearEndMember" xlink:to="lab_mdb_OptionAwardAndStockAwardChangeInFairValueFromPriorYearEndToCoveredYearEndGrantedPriorToCoveredYearAndOutstandingAndUnvestedAtCoveredYearEndMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEndMember_label_en-US" xlink:label="lab_mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEndMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Option Award and Stock Award Fair Value, Granted For Covered Year and Unvested At Year End [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEndMember" xlink:href="mdb-20240516.xsd#mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEndMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEndMember" xlink:to="lab_mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEndMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mdb_OptionAwardAndStockAwardReportedForCoveredYearMember_label_en-US" xlink:label="lab_mdb_OptionAwardAndStockAwardReportedForCoveredYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Option Award and Stock Award Reported For Covered Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mdb_OptionAwardAndStockAwardReportedForCoveredYearMember" xlink:href="mdb-20240516.xsd#mdb_OptionAwardAndStockAwardReportedForCoveredYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mdb_OptionAwardAndStockAwardReportedForCoveredYearMember" xlink:to="lab_mdb_OptionAwardAndStockAwardReportedForCoveredYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mdb_OptionAwardAndStockAwardOptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEnddFairValueGrantedForCoveredYearAndVestedForCoveredYearMember_label_en-US" xlink:label="lab_mdb_OptionAwardAndStockAwardOptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEnddFairValueGrantedForCoveredYearAndVestedForCoveredYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Option Award and Stock Award Option Award and Stock Award Fair Value, Granted For Covered Year and Unvested At Year Endd Fair Value, Granted For Covered Year and Vested For Covered Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mdb_OptionAwardAndStockAwardOptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEnddFairValueGrantedForCoveredYearAndVestedForCoveredYearMember" xlink:href="mdb-20240516.xsd#mdb_OptionAwardAndStockAwardOptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEnddFairValueGrantedForCoveredYearAndVestedForCoveredYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mdb_OptionAwardAndStockAwardOptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEnddFairValueGrantedForCoveredYearAndVestedForCoveredYearMember" xlink:to="lab_mdb_OptionAwardAndStockAwardOptionAwardAndStockAwardFairValueGrantedForCoveredYearAndUnvestedAtYearEnddFairValueGrantedForCoveredYearAndVestedForCoveredYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndVestedForCoveredYearMember_label_en-US" xlink:label="lab_mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndVestedForCoveredYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Option Award and Stock Award Fair Value, Granted For Covered Year and Vested For Covered Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndVestedForCoveredYearMember" xlink:href="mdb-20240516.xsd#mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndVestedForCoveredYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndVestedForCoveredYearMember" xlink:to="lab_mdb_OptionAwardAndStockAwardFairValueGrantedForCoveredYearAndVestedForCoveredYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mdb_PerformanceStockUnitFairValueAwardsForfeitedDuringCoveredYearMember_label_en-US" xlink:label="lab_mdb_PerformanceStockUnitFairValueAwardsForfeitedDuringCoveredYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Performance Stock Unit, Fair Value, Awards Forfeited During Covered Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mdb_PerformanceStockUnitFairValueAwardsForfeitedDuringCoveredYearMember" xlink:href="mdb-20240516.xsd#mdb_PerformanceStockUnitFairValueAwardsForfeitedDuringCoveredYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mdb_PerformanceStockUnitFairValueAwardsForfeitedDuringCoveredYearMember" xlink:to="lab_mdb_PerformanceStockUnitFairValueAwardsForfeitedDuringCoveredYearMember" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
