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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-02-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001458962</issuerCik>
        <issuerName>MINDBODY, Inc.</issuerName>
        <issuerTradingSymbol>MB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001534341</rptOwnerCik>
            <rptOwnerName>Levine Jeremy S.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BESSEMER VENTURE PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>1865 PALMER AVENUE, SUITE 104</rptOwnerStreet2>
            <rptOwnerCity>LARCHMONT</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10538</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-02-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>110559</value>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-02-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                    <footnoteId id="F5"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>110559</value>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On February 13, 2017, Bessemer Venture Partners VII L.P. (&quot;BVP VII&quot;) sold 2,103 shares of Class A Common Stock, Bessemer Venture Partners VII Institutional L.P. (&quot;BVP VII Inst&quot;) sold 920 shares of Class A Common Stock, and BVP VII Special Opportunity Fund L.P. (&quot;BVP VII SOF,&quot; and together with BVP VII and BVP VII Inst, the &quot;Funds&quot;) sold 3,548 shares of Class A Common Stock at a sale price of $25.5004. The price reported represents the weighted average sale price of the shares sold. The prices of the shares sold in the Reported Transaction ranged from $25.40 to $ 25.55. The Reporting Person hereby undertakes, upon request of the Staff of the U.S. Securities and Exchange Commission, the Issuer or a security holder of the Issuer, to provide full information regarding the number of shares sold at each separate price.</footnote>
        <footnote id="F2">After the reported transaction, BVP VII owned 2,367 shares of Class A Common Stock, BVP VII Inst owned 1,035 shares of Class A Common Stock, and BVP VII SOF owned 3,995 shares of Class A Common Stock.</footnote>
        <footnote id="F3">Mr. Levine is a director of Deer VII &amp; Co. Ltd. (&quot;Deer VII Ltd&quot;), the general partner of Deer VII &amp; Co. L.P. (&quot;Deer VII LP&quot;), the general partner of each of the Funds. Mr. Levine disclaims beneficial ownership of the securities sold by the Funds, and this report shall not be deemed an admission that the reporting person is the beneficial owner of such securities, except to the extent of his pecuniary interest, if any, in such securities by virtue of his interest in Deer VII Ltd, his interest in Deer VII LP, and his indirect limited partnership interest in the Funds.</footnote>
        <footnote id="F4">Includes 13,333 restricted stock units (&quot;RSUs&quot;). Each RSU represents a contingent right to receive one share of the Issuer's Class A common stock upon settlement.</footnote>
        <footnote id="F5">On February 14, 2017, BVP VII sold 2,367 shares of Class A Common Stock, BVP VII Inst sold 1,035 shares of Class A Common Stock, and BVP VII SOF sold 3,995 shares of Class A Common Stock at a sale price of $24.8361. The price reported represents the weighted average sale price of the shares sold. The prices of the shares sold in the Reported Transaction ranged from $24.60 to $ 25.05. The Reporting Person hereby undertakes, upon request of the Staff of the U.S. Securities and Exchange Commission, the Issuer or a security holder of the Issuer, to provide full information regarding the number of shares sold at each separate price.</footnote>
        <footnote id="F6">After the reported transaction, BVP VII owned 0 shares of Class A Common Stock, BVP VII Inst owned 0 shares of Class A Common Stock, and BVP VII SOF owned 0 shares of Class A Common Stock.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Jeremy Levine</signatureName>
        <signatureDate>2017-02-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
