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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2014-12-02</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001576044</issuerCik>
        <issuerName>QEP Midstream Partners, LP</issuerName>
        <issuerTradingSymbol>QEPM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000050104</rptOwnerCik>
            <rptOwnerName>TESORO CORP /NEW/</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>19100 RIDGEWOOD PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78259-1828</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001144853</rptOwnerCik>
            <rptOwnerName>TESORO REFINING &amp; MARKETING Co LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>19100 RIDGEWOOD PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78259-1828</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000911614</rptOwnerCik>
            <rptOwnerName>TESORO ALASKA Co LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>19100 RIDGEWOOD PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78259-1828</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001517724</rptOwnerCik>
            <rptOwnerName>Tesoro Logistics GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>19100 RIDGEWOOD PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78259-1828</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001507615</rptOwnerCik>
            <rptOwnerName>TESORO LOGISTICS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>19100 RIDGEWOOD PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78259-1828</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001617906</rptOwnerCik>
            <rptOwnerName>QEP Field Services, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>19100 RIDGEWOOD PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78259-1828</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common units representing limited partner interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3701750</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By QEPFS LLC</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Subordinated units representing limited partner interests</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>26705000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This Form 3 is filed jointly by Tesoro Corporation (&quot;Tesoro&quot;), Tesoro Refining &amp; Marketing Company LLC (&quot;TRMC&quot;), Tesoro Alaska Company LLC (&quot;Tesoro Alaska&quot;), Tesoro Logistics GP, LLC (&quot;TLGP&quot;), Tesoro Logistics LP (&quot;TLLP&quot;), and QEP Field Services, LLC (&quot;QEPFS LLC&quot; and together with Tesoro, TRMC, Tesoro Alaska, TLGP and TLLP, the &quot;Reporting Persons&quot;). Following the transactions reported on this Form 3, QEPFS LLC directly owns 3,701,750 common units of the Issuer (&quot;Common Units&quot;) and 26,705,000 subordinated units of the Issuer (&quot;Subordinated Units&quot; and together with the Common Units, the &quot;Units&quot;). Tesoro, TRMC and Tesoro Alaska hold no Units of the Issuer directly, but due to such parties' collective ownership of 100% of TLGP's membership interests (5%, 94.5% and 0.5%, respectively), and due to Tesoro owning 100% of the membership interest of TRMC and Tesoro Alaska, Tesoro, TRMC and Tesoro Alaska have indirect beneficial ownership of the 30,406,750 Units owned directly by QEPFS LLC.</footnote>
        <footnote id="F2">(Continued from footnote 1) TLGP holds no Units directly, but is the general partner of TLLP, and as such has an indirect beneficial ownership of the 30,406,750 Units owned directly by QEPFS LLC. TLLP holds no Units directly, but owns 100% of the membership interests of QEPFS LLC, and owns 100% of the membership interests of QEPM GP, and as such has an indirect beneficial ownership of the 30,406,750 Units owned directly by QEPFS LLC. QEPFS LLC is the record holder of 30,406,750 Units of the Issuer. Each of Tesoro, TRMC, Tesoro Alaska, TLGP and TLLP may be deemed to beneficially own the securities of the Issuer held directly by QEPFS LLC, but disclaims beneficial ownership of such securities except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F3">Pursuant to the Membership Interest Purchase Agreement, dated October 19, 2014 (the &quot;Purchase Agreement&quot;), by and between TLLP and QEP Field Services Company (&quot;QEPFS Company&quot;), on December 2, 2014, TLLP acquired 100% of the membership interests of QEPFS LLC, which owns 3,701,750 Common Units of the Issuer and 26,705,000 Subordinated Units of the Issuer.</footnote>
        <footnote id="F4">Each Subordinated Unit will convert into one Common Unit at the end of the subordination period described in the First Amended and Restated Limited Partnership Agreement of the Issuer, dated August 14, 2013.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Charles S. Parrish, Charles S. Parrish, Executive Vice President, General Counsel and Secretary of Tesoro Corporation</signatureName>
        <signatureDate>2014-12-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Charles S. Parrish, Charles S. Parrish, Executive Vice President, General Counsel and Secretary of Tesoro Refining &amp; Marketing Company LLC</signatureName>
        <signatureDate>2014-12-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Charles S. Parrish, Charles S. Parrish, Executive Vice President, General Counsel and Secretary of Tesoro Alaska Company LLC</signatureName>
        <signatureDate>2014-12-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Charles S. Parrish, Charles S. Parrish, Vice President, General Counsel and Secretary of Tesoro Logistics GP, LLC</signatureName>
        <signatureDate>2014-12-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Charles S. Parrish, Charles S. Parrish, Vice President, General Counsel and Secretary of Tesoro Logistics GP, LLC, the General Partner of Tesoro Logistics LP</signatureName>
        <signatureDate>2014-12-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Charles S. Parrish, Charles S. Parrish, Vice President, General Counsel and Secretary, QEP Field Services, LLC</signatureName>
        <signatureDate>2014-12-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
