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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-11-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001130166</issuerCik>
        <issuerName>XCYTE THERAPIES INC</issuerName>
        <issuerTradingSymbol>XCYT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001198323</rptOwnerCik>
            <rptOwnerName>DELEAGE JEAN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE EMBARCADERO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 4050</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001060013</rptOwnerCik>
            <rptOwnerName>ALTA PARTNERS</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE EMBARCADERO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 4050</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001010278</rptOwnerCik>
            <rptOwnerName>ALTA CALIFORNIA PARTNERS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE EMBARCADERO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 4050</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001245276</rptOwnerCik>
            <rptOwnerName>ALTA CALIFORNIA MANAGEMENT PARTNERS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE EMBARCADERO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 4050</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001077496</rptOwnerCik>
            <rptOwnerName>ALTA EMBARCADERO PARTNERS II LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE EMBARCADERO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 4050</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001106287</rptOwnerCik>
            <rptOwnerName>GRUENER GARRETT</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE EMBARCADERO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 4050</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001198330</rptOwnerCik>
            <rptOwnerName>NOHRA GUY P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE EMBARCADERO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 4050</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>6% Convertible Exchangeable  Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-11-03</value>
            </transactionDate>
            <deemedExecutionDate>
                <footnoteId id="F2"/>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>97766</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>97766</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>6% Convertible  Exchangeable Preferered Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-11-03</value>
            </transactionDate>
            <deemedExecutionDate>
                <footnoteId id="F2"/>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2234</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2234</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each share of 6% Convertible Exchangeable Preferred Stock can be converted by its holder into approximately 4.2553 shares of Xcyte's common stock based on an initial conversion price of $2.35, subject to certain adjustments. Xcyte may automatically convert the convertible exchangeable preferred stock into common stock if the closing price of the common stock exceeds $3.53 for at least 20 trading days during any 30-day trading period, ending within 5 trading days prior to notice of automatic conversion.</footnote>
        <footnote id="F2">N/A</footnote>
        <footnote id="F3">Jean Deleage (&quot;JD&quot;), Director, is a general partner (&quot;GP&quot;) of Alta California Managment Partners, L.P. (&quot;ACMP&quot;) (which is the GP of Alta California Partners, L.P. (&quot;ACP&quot;)) &amp; a managing member of Alta Embarcadero Partners, LLC (&quot;AEP&quot;). Alta Partners (&quot;AP&quot;) provides investment advisory services to several venture capital funds including ACP &amp; AEP. The respective general partners &amp; members of ACP &amp; AEP exercise sole voting &amp; investment power with respect to the shares owned by the funds. JD, Garrett Gruener (&quot;GG&quot;)&amp; Guy Nohra are GP of ACMP, and JD &amp; GG are members of AEP (collectively known as the &quot;principals&quot;). As GP &amp; members, they may be deemed to share voting &amp; investment powers over the shares owned by the foregoing funds. The principals disclaim beneficial ownership of all such shares held by the foregoing funds, except to the extent of their proportionate pecuniary interests therein.</footnote>
        <footnote id="F4">Alta California Partners, L.P.</footnote>
        <footnote id="F5">Alta Embarcadero Partners, LLC</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Jean Deleage</signatureName>
        <signatureDate>2004-11-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Guy Nohra, Vice President</signatureName>
        <signatureDate>2004-11-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Guy Nohra, Member</signatureName>
        <signatureDate>2004-11-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Guy Nohra, Member</signatureName>
        <signatureDate>2004-11-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jean Deleage, Member</signatureName>
        <signatureDate>2004-11-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Garrett Gruener</signatureName>
        <signatureDate>2004-11-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Guy Nohra</signatureName>
        <signatureDate>2004-11-03</signatureDate>
    </ownerSignature>
</ownershipDocument>

