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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-10-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001820302</issuerCik>
        <issuerName>VPC Impact Acquisition Holdings</issuerName>
        <issuerTradingSymbol>VIH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001825041</rptOwnerCik>
            <rptOwnerName>VPC Impact Acquisition Holdings Sponsor, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VICTORY PARK CAPITAL ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 NORTH RIVERSIDE PLAZA, SUITE 5200</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001413810</rptOwnerCik>
            <rptOwnerName>Levy Richard N</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VICTORY PARK CAPITAL ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>150 NORTH RIVERSIDE PLAZA, SUITE 5200</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-10-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>565700</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>565700</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5124300</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On October 1, 2020, VPC Impact Acquisition Holdings Sponsor, LLC forfeited at no cost 565,700 shares of Class B common stock of the Issuer in connection with the election by the underwriters of the Issuer's initial public offering of units to exercise an option granted to them to cover over-allotments in part and not in full.</footnote>
        <footnote id="F2">The shares of Class B common stock are convertible for shares of the Issuer's Class A common stock as described under the heading &quot;Description of Securities&quot; in the Issuer's Registration Statement on Form S-1 (File No. 333- 248619) (the &quot;Registration Statement&quot;) and have no expiration date.</footnote>
        <footnote id="F3">VPC Impact Acquisition Holdings Sponsor, LLC is the record holder of the securities reported herein. Richard N. Levy, as Chief Executive Officer and Founder of Victory Park Capital Advisors, LLC, has voting and investment discretion with respect to the securities held of record by VPC Impact Acquisition Holdings Sponsor, LLC. Mr. Levy disclaims any beneficial ownership of the securities held by VPC Impact Acquisition Holdings Sponsor, LLC other than to the extent of any pecuniary interest he may have therein, directly or indirectly.</footnote>
    </footnotes>

    <remarks>Director by Deputization See Exhibit 99.1 - Joint Filer Information, which is incorporated herein by reference and describes in further detail the relationships of the Reporting Persons to the Issuer.</remarks>

    <ownerSignature>
        <signatureName>/s/ Roxane Picard, Attorney-in-Fact for VPC Impact Acquisition Holdings Sponsor, LLC</signatureName>
        <signatureDate>2020-10-01</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Roxane Picard, Attorney-in-Fact for Richard N. Levy</signatureName>
        <signatureDate>2020-10-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
