<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2021-05-25</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001841156</issuerCik>
        <issuerName>Paymentus Holdings, Inc.</issuerName>
        <issuerTradingSymbol>PAY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001863465</rptOwnerCik>
            <rptOwnerName>Accel-KKR Holdings GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ACCEL-KKR</rptOwnerStreet1>
            <rptOwnerStreet2>2180 SAND HILL ROAD, SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001781975</rptOwnerCik>
            <rptOwnerName>ACCEL-KKR CAPITAL PARTNERS CV III, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ACCEL-KKR</rptOwnerStreet1>
            <rptOwnerStreet2>2180 SAND HILL ROAD, SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001747133</rptOwnerCik>
            <rptOwnerName>ACCEL-KKR GROWTH CAPITAL PARTNERS III, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ACCEL-KKR</rptOwnerStreet1>
            <rptOwnerStreet2>2180 SAND HILL ROAD, SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001602533</rptOwnerCik>
            <rptOwnerName>Accel-KKR Growth Capital Partners II Strategic Fund, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ACCEL-KKR</rptOwnerStreet1>
            <rptOwnerStreet2>2180 SAND HILL ROAD, SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001602532</rptOwnerCik>
            <rptOwnerName>Accel-KKR Growth Capital Partners II, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ACCEL-KKR</rptOwnerStreet1>
            <rptOwnerStreet2>2180 SAND HILL ROAD, SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001863461</rptOwnerCik>
            <rptOwnerName>Accel-KKR Members Fund, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ACCEL-KKR</rptOwnerStreet1>
            <rptOwnerStreet2>2180 SAND HILL ROAD, SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001475179</rptOwnerCik>
            <rptOwnerName>Palumbo Robert</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ACCEL-KKR</rptOwnerStreet1>
            <rptOwnerStreet2>2180 SAND HILL ROAD, SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001474980</rptOwnerCik>
            <rptOwnerName>Barnds Thomas</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ACCEL-KKR</rptOwnerStreet1>
            <rptOwnerStreet2>2180 SAND HILL ROAD, SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>71863439</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Accel-KKR Capital Partners CV III, LP</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3025270</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Accel-KKR Growth Capital Partners III, LP</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>101395</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Accel-KKR Growth Capital Partners II Strategic Fund, LP</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1195150</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Accel-KKR Growth Capital Partners II, LP</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5635005</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Accel-KKR Members Fund, LLC</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Private Placement Shares</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2245886</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Accel-KKR Capital Partners CV III, LP</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Private Placement Shares</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>94546</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Accel-KKR Growth Capital Partners III, LP</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Private Placement Shares</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>37350</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Accel-KKR Growth Capital Partners II, LP</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Private Placement Shares</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3168</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Accel-KKR Growth Capital Partners II Strategic Fund, LP</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Immediately prior to the completion of the Issuer's initial public offering of Class A Common Stock, each share of Common Stock shall be reclassified into one share of Class B Common Stock. Class B Common Stock is convertible at any time, at the holder's election and automatically in connection with certain transfers and upon certain other events, into an equal number of shares of Class A Common Stock.</footnote>
        <footnote id="F2">Accel-KKR Holdings GP, LLC , or Topco GP (for which decision making is controlled by Mr. Palumbo and Mr. Barnds), has voting and investment power over the shares of Common Stock of the Issuer owned by (i) Accel-KKR Capital Partners CV III, LP, or CV III; (ii) Accel-KKR Growth Capital Partners III, LP, or GC III; (iii) Accel-KKR Growth Capital Partners II Strategic Fund, LP, or GC II Strategic; (iv) Accel-KKR Growth Capital Partners II, LP, or GC II; and (v) Accel-KKR Members Fund, LLC, or Members Fund.</footnote>
        <footnote id="F3">(Continued from footnote 2) AKKR Fund III Management Company CV, LP, or CV III GP, is the sole general partner of CV III. AKKR Growth Capital Management Company III, LP, or GC III GP, is the sole general partner of GC III. AKKR Growth Capital Management Company II, LP, or GC II GP, is the sole general partner of GC II Strategic and GC II. AKKR Management Company, LLC, or UGP, is the sole managing member of Members Fund and the sole general partner of CV III GP, GC III GP and GC II GP. Topco GP, is the sole managing member of UGP. AKKR Fund II Management Company, LP, or the Management Company, is the sole management company of each of the Accel-KKR Funds, and UGP is the general partner of the Management Company. Each of the Reporting Persons disclaims beneficial ownership of the reported securities except to the extent of such Reporting Person's pecuniary interest therein.</footnote>
        <footnote id="F4">Pursuant to an agreement with the Issuer, the Reporting Persons are obligated to purchase an aggregate of $50,000,000 of Class A Common Stock of the Issuer (&quot;Private Placement Shares&quot;) in one or more private placements to occur in connection with the closing of the Issuer's initial public offering. Each Private Placement Share has a price of $21.00. The obligation to purchase the Private Placement Shares is not transferable.</footnote>
    </footnotes>

    <remarks>Exhibit 24: Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>Accel-KKR Holdings GP, LLC, /s/ Thomas C. Barnds, as its authorized signatory</signatureName>
        <signatureDate>2021-05-25</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Accel-KKR Capital Partners CV III, LP, /s/ Thomas C. Barnds, as its authorized signatory</signatureName>
        <signatureDate>2021-05-25</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Accel-KKR Growth Capital Partners III, LP, /s/ Thomas C. Barnds, as its authorized signatory</signatureName>
        <signatureDate>2021-05-25</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Accel-KKR Growth Capital Partners II Strategic Fund, LP, /s/ Thomas C. Barnds, as its authorized signatory</signatureName>
        <signatureDate>2021-05-25</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Accel-KKR Growth Capital Partners II, LP, /s/ Thomas C. Barnds, as its authorized signatory</signatureName>
        <signatureDate>2021-05-25</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Accel-KKR Members Fund, LLC, /s/ Thomas C. Barnds, as its authorized signatory</signatureName>
        <signatureDate>2021-05-25</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas C. Barnds</signatureName>
        <signatureDate>2021-05-25</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Robert Palumbo</signatureName>
        <signatureDate>2021-05-25</signatureDate>
    </ownerSignature>
</ownershipDocument>
