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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-12-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001303652</issuerCik>
        <issuerName>Tableau Software Inc</issuerName>
        <issuerTradingSymbol>DATA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001277631</rptOwnerCik>
            <rptOwnerName>BASKETT FOREST</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1954 GREENSPRING DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>TIMONIUM</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21093</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>2015-12-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>20000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>23178</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note 3</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1964192</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1964192</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note 6</value>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Baskett Family Trust u/a dtd 10/12/10 (the &quot;Baskett Trust&quot;) made a gift of shares to a donor-advised charitable gift fund.</footnote>
        <footnote id="F2">The Reporting Person inadvertently omitted the Baskett Trust's holdings from his Form 4 filed on November 24, 2015.  As of the date of that Form 4 the Reporting Person owned 43,178 shares indirectly through the Baskett Trust.</footnote>
        <footnote id="F3">The Reporting Person is the trustee of the Baskett Trust, which is the direct beneficial owner of the shares of Class A Common Stock of the Issuer. The Reporting Person disclaims beneficial ownership within the meaning of Section 16 of the 1934 Act, as amended, or otherwise of such portion of the shares of Class A Common Stock of the Issuer held by the Baskett Trust in which the Reporting Person has no pecuniary interest.</footnote>
        <footnote id="F4">Each share of Class B Common Stock is convertible at any time at the option of the holder into one share of Class A Common Stock. In addition, each share of Class B Common Stock will convert automatically into one share of Class A Common Stock upon any transfer, whether or not for value and whether voluntary or involuntary or by operation of law, except for certain transfers described in the Issuer's Amended and Restated Certificate of Incorporation, including, without limitation, certain transfers for tax and estate planning purposes.</footnote>
        <footnote id="F5">Not applicable.</footnote>
        <footnote id="F6">The Reporting Person is a manager of NEA 11 GP, LLC, which is the sole general partner of NEA Partners 11, Limited Partnership (&quot;NEA Partners 11&quot;). NEA Partners 11 is the sole general partner of New Enterprise Associates 11, Limited Partnership (&quot;NEA 11&quot;), the direct beneficial owner of the Shares. The Reporting Person disclaims beneficial ownership within the meaning of Section 16 of the Securities Exchange Act of 1934, as amended, or otherwise of such portion the Shares held by NEA 11 in which the Reporting Person has no pecuniary interest.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Sasha Keough, attorney-in-fact</signatureName>
        <signatureDate>2015-12-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
