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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-02-21</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001420811</issuerCik>
        <issuerName>On Deck Capital, Inc.</issuerName>
        <issuerTradingSymbol>ONDK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001569701</rptOwnerCik>
            <rptOwnerName>RRE Ventures GP IV, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O RRE VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>130 EAST 59TH STREET, 17TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001372748</rptOwnerCik>
            <rptOwnerName>RRE VENTURES IV L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O RRE VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>130 EAST 59TH STREET, 17TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001525963</rptOwnerCik>
            <rptOwnerName>Robinson James D IV</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O RRE VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>130 EAST 59TH STREET, 17TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001628152</rptOwnerCik>
            <rptOwnerName>Ellman Stuart J.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O RRE VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>130 EAST 59TH STREET, 17TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-02-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7062396</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.05</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1565000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reported shares are held of record by RRE Ventures IV, L.P. (&quot;RRE LP&quot;). RRE Ventures GP IV, LLC (&quot;RRE GP&quot;), is the general partner of RRE LP. James D. Robinson IV and Stuart J. Ellman, as the managing members of RRE GP, share voting and dispositive power with respect to the shares held by RRE LP. Messrs. Robinson and Ellman disclaim beneficial ownership of the securities reported herein, except to the extent of his individual pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Will D. Porteous, Chief Operating Officer, RRE Ventures IV, L.P., RRE Ventures GP IV, LLC, its General Partner</signatureName>
        <signatureDate>2020-02-25</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Will D. Porteous, Chief Operating Officer, RRE Ventures IV, L.P.</signatureName>
        <signatureDate>2020-02-25</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ James D. Robinson IV</signatureName>
        <signatureDate>2020-02-25</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Stuart J. Ellman</signatureName>
        <signatureDate>2020-02-25</signatureDate>
    </ownerSignature>
</ownershipDocument>
