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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-05-23</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001070423</issuerCik>
        <issuerName>PLAINS ALL AMERICAN PIPELINE LP</issuerName>
        <issuerTradingSymbol>PAA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001507562</rptOwnerCik>
            <rptOwnerName>EMG Investment, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THE ENERGY &amp; MINERALS GROUP, LP</rptOwnerStreet1>
            <rptOwnerStreet2>2229 SAN FELIPE STREET, SUITE 1300</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001576089</rptOwnerCik>
            <rptOwnerName>NGP MR Management, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THE ENERGY &amp; MINERALS GROUP, LP</rptOwnerStreet1>
            <rptOwnerStreet2>2229 SAN FELIPE STREET, SUITE 1300</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2019-05-23</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4013478</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4013478</value>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2019-05-23</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4013478</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2019-05-28</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F5"/>
                <footnoteId id="F6"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8179284</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8179284</value>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2019-05-28</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F5"/>
                <footnoteId id="F6"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8179284</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>23.10</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Shares/Class A Units/GP Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-05-23</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>4013478</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4013478</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>41618643</value>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Shares/Class A Units/GP Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-05-23</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>19890113</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>19890113</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21728530</value>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Shares/Class A Units/GP Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F5"/>
                <footnoteId id="F6"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-05-28</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F5"/>
                <footnoteId id="F6"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>15507575</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F5"/>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>15507575</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6220955</value>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On May 23, 2019, pursuant to the limited partnership agreement of Plains AAP, L.P. (&quot;AAP&quot;), EMG Investment, LLC (&quot;EMG&quot;) redeemed 4,013,478 Class A Units in AAP (&quot;Class A Units&quot;) for common units (&quot;Common Units&quot;) of Plains All American Pipeline, L.P. (the &quot;Issuer&quot;) held by AAP on a one-for-one basis, by delivering such Class A Units to Plains AAP along with the associated Class B shares (&quot;Class B Shares&quot;) in Plains GP Holdings, L.P. (&quot;PAGP&quot;) and GP Units (&quot;GP Units&quot;) in PAA GP Holdings LLC to PAGP (the &quot;Redemption Right&quot;). Immediately following such redemption, EMG distributed to certain of its members, in-kind and on a pro rata basis based on their ownership interests in EMG, the Common Units received in such redemption.</footnote>
        <footnote id="F2">Each member receiving such Common Units is bound by a lock-up, which restricts the sale of such Common Units (i) in any amount prior to the 61st day following the date of redemption, (ii) in an amount exceeding 1/3 of the Common Units distributed to such Member prior to the 121st day following the date of redemption, and (iii) in an amount exceeding 2/3 of the Common Units distributed to such Member prior to the 181st day following the date of redemption.</footnote>
        <footnote id="F3">On May 23, 2019, EMG distributed to certain of its members, in-kind and on a pro rata basis based on their ownership interests in EMG, bundled interests comprising Class A Units, Class B Shares and GP Units. Pursuant to the limited partnership agreement of AAP, the members to whom such bundled interests were transferred will have a Redemption Right with respect thereto.</footnote>
        <footnote id="F4">Each member receiving such bundled interests is bound by a lock-up, which restricts the sale of Common Units or Class A shares (&quot;PAGP Class A Shares&quot;) of PAGP into which such bundled interests are convertible (i) in any amount prior to the 61st day following the date of redemption, (ii) in an amount exceeding 1/3 of the Common Units or PAGP Class A Shares into which the bundled interests distributed to such Member are convertible prior to the 121st day following the date of redemption, and (iii) in an amount exceeding 2/3 of the Common Units or PAGP Class A Shares into which the bundled interests distributed to such Member are convertible prior to the 181st day following the date of redemption.</footnote>
        <footnote id="F5">On May 28, 2019, EMG requested redemption of 8,179,284 Class A Units in exchange for Common Units on a one-for-one basis pursuant to its Redemption Right. In addition, in lieu of exercising its Redemption Right, EMG elected to exercise its right, pursuant to the limited partnership agreement of AAP, to immediately exchange 7,328,291 Class A Units, together with a like number of Class B Shares and GP Units, for PAGP Class A Shares on a one-for-one basis.</footnote>
        <footnote id="F6">EMG has agreed to sell the Common Units and PAGP Class A Shares it will receive pursuant to such request for redemption and election to exchange in multiple transactions exempt from registration under Rule 144 of the Securities Act of 1933, as amended, at a price of $23.10 per Common Unit or PAGP Class A Share, as applicable. Following the completion of such sales, EMG will distribute the proceeds thereof to its remaining members on a pro rata basis.</footnote>
        <footnote id="F7">Pursuant to the limited partnership agreement of AAP, the Redemption Right does not expire.</footnote>
        <footnote id="F8">Beneficial ownership of the Common Units, Class A Units, Class B Shares and GP Units referred to herein is being reported hereunder by NGP MR Management, LLC solely because NGP MR Management, LLC may be deemed to beneficially own such Common Units, Class A Units, Class B Shares and GP Units as a result of its status as the designated manager of EMG. NGP MR Management, LLC disclaims beneficial ownership of the securities held by EMG except to the extent of its pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>John T. Raymond currently serves as the representative of EMG Investment, LLC on the board of directors of the managing partner of the Issuer. John T. Raymond is the Chief Executive Officer of NGP MR Management, LLC, which is the manager of EMG Investment, LLC. As such, EMG Investment, LLC and NGP MR Management, LLC may each be deemed a director of the Issuer. The filing of this Statement shall not be construed as an admission that any Reporting Person is, for purposes of Section 13(d) of the Securities and Exchange Act of 1934, as amended, the beneficial owner of any security.</remarks>

    <ownerSignature>
        <signatureName>/s/ John T. Raymond</signatureName>
        <signatureDate>2019-05-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
