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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-02-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001561550</issuerCik>
        <issuerName>Datadog, Inc.</issuerName>
        <issuerTradingSymbol>DDOG</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001754862</rptOwnerCik>
            <rptOwnerName>Index Ventures VI (Jersey) LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5TH FLOOR, 44 ESPLANADE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ST. HELIER</rptOwnerCity>
            <rptOwnerState>Y9</rptOwnerState>
            <rptOwnerZipCode>JE1 3FG</rptOwnerZipCode>
            <rptOwnerStateDescription>JERSEY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001638260</rptOwnerCik>
            <rptOwnerName>Index Ventures Growth III (Jersey), L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5TH FLOOR, 44 ESPLANADE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ST. HELIER</rptOwnerCity>
            <rptOwnerState>Y9</rptOwnerState>
            <rptOwnerZipCode>JE1 3FG</rptOwnerZipCode>
            <rptOwnerStateDescription>JERSEY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001754871</rptOwnerCik>
            <rptOwnerName>Index Ventures VI Parallel Entrepreneur Fund (Jersey) LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5TH FLOOR, 44 ESPLANADE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ST. HELIER</rptOwnerCity>
            <rptOwnerState>Y9</rptOwnerState>
            <rptOwnerZipCode>JE1 3FG</rptOwnerZipCode>
            <rptOwnerStateDescription>JERSEY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001591294</rptOwnerCik>
            <rptOwnerName>Yucca (Jersey) SLP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>44 ESPLANADE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ST. HELIER</rptOwnerCity>
            <rptOwnerState>Y9</rptOwnerState>
            <rptOwnerZipCode>JE1 3FG</rptOwnerZipCode>
            <rptOwnerStateDescription>JERSEY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001785453</rptOwnerCik>
            <rptOwnerName>Index Venture Growth Associates III Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5TH FLOOR, 44 ESPLANADE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ST. HELIER</rptOwnerCity>
            <rptOwnerState>Y9</rptOwnerState>
            <rptOwnerZipCode>JE1 3FG</rptOwnerZipCode>
            <rptOwnerStateDescription>JERSEY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001755035</rptOwnerCik>
            <rptOwnerName>Index Venture Associates VI Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5TH FLOOR, 44 ESPLANADE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ST. HELIER</rptOwnerCity>
            <rptOwnerState>Y9</rptOwnerState>
            <rptOwnerZipCode>JE1 3FG</rptOwnerZipCode>
            <rptOwnerStateDescription>JERSEY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-02-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>215000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>47.0821</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>970916</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-02-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>970916</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-02-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3891573</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-02-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F6"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>157104</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>138508</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F7"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On February 19, 2020, Index Ventures Growth III (Jersey), L.P. (&quot;Index Growth III&quot;) sold 215,000 shares of the Issuer's Class A Common Stock.  The price reported in column 4 is a weighted average price.  These shares were sold in multiple transactions at prices ranging from $46.85 - $47.60.  The reporting person undertakes to provide to the Issuer, any security holder of the Issuer or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the range set forth in this footnote.</footnote>
        <footnote id="F2">The shares are held by Index Growth III.  Index Venture Growth Associates III Limited (&quot;IVGA III&quot;) is the general partner of Index Growth III and disclaims Section 16 beneficial ownership of such shares except to the extent of its pecuniary interest therein, if any, and this report shall not be deemed an admission that such shares are beneficially owned by it for Section 16 or any other purpose.</footnote>
        <footnote id="F3">On February 20, 2020, Index Growth III distributed in-kind, without consideration, 970,916 shares of Class A Common Stock pro-rata to its limited partners, in accordance with the exemption under Rule 16a-9(a) and Rule 16a-13 of the Securities Exchange Act of 1934, as amended.</footnote>
        <footnote id="F4">On February 20, 2020, Index Ventures VI (Jersey), L.P. (&quot;Index VI&quot;) distributed in-kind, without consideration, 3,891,573 shares of Class A Common Stock pro-rata to its partners, including its limited partners and its general partner, Index Venture Associates VI Limited (&quot;IVA VI&quot;), in accordance with the exemption under Rule 16a-9(a) and Rule 16a-13 of the Securities Exchange Act of 1934, as amended. On the same date, IVA VI distributed in-kind, without consideration, the 936,131 shares of Class A Common Stock received in the Index VI distribution pro-rata to its shareholders, in accordance with the exemption under Rule 16a-9(a) and Rule 16a-13 of the Securities Exchange Act of 1934, as amended.</footnote>
        <footnote id="F5">The shares are held by Index VI.  IVA VI is the general partner of Index VI and disclaims Section 16 beneficial ownership of such shares except to the extent of its pecuniary interest therein, if any, and this report shall not be deemed an admission that such shares are beneficially owned by it for Section 16 or any other purpose.</footnote>
        <footnote id="F6">On February 20, 2020, Index Ventures VI Parallel Entrepreneur Fund (Jersey), L.P. (&quot;Index VI Parallel&quot;) distributed in-kind, without consideration, 157,104 shares of Class A Common Stock pro-rata to its partners, including its limited partners and its general partner, IVA VI, in accordance with the exemption under Rule 16a-9(a) and Rule 16a-13 of the Securities Exchange Act of 1934, as amended.  On the same date, IVA VI distributed in-kind, without consideration, 39,276 shares of Class A Common Stock received in the Index VI Parallel distribution pro-rata to its shareholders, in accordance with the exemption under Rule 16a-9(a) and Rule 16a-13 of the Securities Exchange Act of 1934, as amended.</footnote>
        <footnote id="F7">The shares are held by Yucca (Jersey) SLP (&quot;Yucca&quot;).  Yucca is the administrator of the Index co-investment vehicles that are contractually required to mirror the relevant Fund's investment in the Issuer (in this case, Index Growth III, Index VI and Index VI Parallel).  Each of IVGA III and IVA VI disclaims Section 16 beneficial ownership of such shares except to the extent of its pecuniary interest therein, if any, and this report shall not be deemed an admission that such shares are beneficially owned by it for Section 16 or any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Index Ventures VI (Jersey) LP, By: Index Venture Associates VI Limited, as General Partner, By: /s/ Nigel Greenwood, Its: Director</signatureName>
        <signatureDate>2020-02-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Index Ventures Growth III (Jersey), LP, By: Index Venture Growth Associates III Limited, as General Partner, By: /s/ Sinead Meehan, Its: Director</signatureName>
        <signatureDate>2020-02-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Index Ventures VI Parallel Entrepreneur Fund (Jersey) LP, By: Index Venture Associates VI Limited, as General Partner, By: /s/ Nigel Greenwood, Its: Director</signatureName>
        <signatureDate>2020-02-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Yucca (Jersey) SLP, By Intertrust Employee Benefit Services Limited, as authorized signatory of Yucca (Jersey) SLP in its capacity as Administrator of the Index Co-Investment Scheme, By: /s/ Sarah Earles, /s/ Nick McHardy, Its: Authorized Signatories</signatureName>
        <signatureDate>2020-02-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Index Venture Growth Associates III Limited, By: /s/ Sinead Meehan, Its: Director</signatureName>
        <signatureDate>2020-02-21</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Index Venture Associates VI Limited, By: /s/ Nigel Greenwood, Its: Director</signatureName>
        <signatureDate>2020-02-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
