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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-03-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001474432</issuerCik>
        <issuerName>Pure Storage, Inc.</issuerName>
        <issuerTradingSymbol>PSTG</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001196579</rptOwnerCik>
            <rptOwnerName>BHUSRI ANEEL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>650 CASTRO ST</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MOUNTAIN VIEW</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94041</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>2018-03-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>392521</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>986151</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1382012</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</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>6155022</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6155022</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Greylock XIII Limited Partnership</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</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>554133</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>554133</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Greylock XIII-A Limited Partnership</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents an aggregate pro-rata, in-kind distribution to Mr. Bhusri from Greylock XIII LP, Greylock XIII Principals LLC and Greylock XIII-A Limited Partnership, without additional consideration. Such distribution was made in accordance with the exemption afforded by Rules 16a-13 and 16a-9 of the Securities Exchange Act of 1934, as amended.</footnote>
        <footnote id="F2">Represents 1,309,275 shares of Class A Common Stock held directly by Greylock XIV Limited Partnership (&quot;Greylock XIV LP&quot;) and 72,737 shares of Class A Common Stock held directly by Greylock XIV-A Limited Partnership (&quot;Greylock XIV-A LP&quot;).</footnote>
        <footnote id="F3">Greylock XIV GP Limited Liability Company (&quot;Greylock XIV GP&quot;) is the sole General Partner of Greylock XIV LP and Greylock XIV-A LP and may be deemed to share voting and dispositive power with respect to the shares held by Greylock XIV LP and Greylock XIV-A LP. Mr. Bhusri, as a Senior Managing Member of Greylock XIV GP LLC, may be deemed to share voting and dispositive power with respect to the shares of stock held directly by Greylock XIV LP and Greylock XIV-A LP. Greylock XIV GP and Mr. Bhusri disclaim beneficial ownership of the securities held by Greylock XIV LP and Greylock XIV-A LP, except to the extent of any pecuniary interest therein, and the inclusion of these securities in this report shall not be deemed an admission by Greylock XIV GP or Mr. Bhusri of beneficial ownership of the reported securities for purposes of Section 16 or for any other purposes.</footnote>
        <footnote id="F4">Each share of Class B Common Stock is convertible at any time at the option of the Reporting Person into one share of Class A Common Stock and has no expiration date. The Class B Common Stock will convert automatically into Class A Common Stock on the same basis upon the earlier of: (i) any transfer, whether or not for value, except for certain &quot;Permitted Transfers&quot; as defined in the Issuer's restated certificate of incorporation in effect as of the date hereof, (ii) the affirmative vote of the holders of Class B Common Stock representing not less than a majority of the outstanding shares of Class B Common Stock, or (iii) October 6, 2025.</footnote>
        <footnote id="F5">Mr. Bhusri does not own shares in his individual capacity. Mr. Bhusri is a senior managing member of Greylock XIII GP LLC, the sole general partner of Greylock XIII Limited Partnership (&quot;Greylock XIII&quot;) and Greylock XIII-A Limited Partnership (&quot;Greylock XIII-A&quot;), and as a result may be deemed to share voting and investment power over the shares held by Greylock XIII and Greylock XIII-A. Mr. Bhusri disclaims beneficial ownership of these securities except to the extent of his pecuniary interest therein and the inclusion of these securities in this report shall not be deemed an admission by Mr. Bhusri of beneficial ownership of the reported securities for purposes of Section 16 or for any other purposes.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/  Todd Wheeler, attorney-in-fact</signatureName>
        <signatureDate>2018-03-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
