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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-08-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001443669</issuerCik>
        <issuerName>Proto Labs Inc</issuerName>
        <issuerTradingSymbol>PRLB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001542779</rptOwnerCik>
            <rptOwnerName>NBGE Manager, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001542781</rptOwnerCik>
            <rptOwnerName>NBGE GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001390657</rptOwnerCik>
            <rptOwnerName>NORTH BRIDGE GROWTH EQUITY I LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001542785</rptOwnerCik>
            <rptOwnerName>North Bridge Growth Management, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001218581</rptOwnerCik>
            <rptOwnerName>ANDERSON EDWARD T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001206641</rptOwnerCik>
            <rptOwnerName>DAMORE RICHARD A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NORTH BRIDGE GROWTH EQUITY</rptOwnerStreet1>
            <rptOwnerStreet2>950 WINTER STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02454</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2012-08-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1600000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4821790</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By North Bridge Growth Equity I, L.P.</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1126</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>610</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>585</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Angel 2011 Dynasty Trust</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The transaction reported on this Form 4 represents a pro rata distribution, and not a purchase or sale of securities, by North Bridge Growth Equity I, L.P. to its general and limited partners without consideration.</footnote>
        <footnote id="F2">Represents shares held directly by North Bridge Growth Equity I, L.P. NBGE Manager, LLC (&quot;NBGE&quot;) is the managing manager of NBGE GP, LLC, which is the sole general partner of North Bridge Growth Management, L.P., which is the sole general partner of North Bridge Growth Equity I, L.P. NBGE has sole vesting and dispositive power over such shares. Shared voting and investment power over such shares is vested in the managers of NBGE, Edward Anderson and Richard D'Amore. Mr. Anderson and Mr. D'Amore each disclaim any beneficial ownership of such shares, except to the extent of any pecuniary interest therein. This report shall not be deemed an admission that any of the reporting persons is the beneficial owner of such securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F3">Represents shares held of record by Mr. Anderson received in connection with the pro rata distribution from North Bridge Growth Equity I, L.P. referenced in footnote 1 above.</footnote>
        <footnote id="F4">Represents shares held of record by Mr. D'Amore received in connection with the pro rata distribution from North Bridge Growth Equity I, L.P. referenced in footnote 1 above.</footnote>
        <footnote id="F5">Represents shares held of record by a trust for the benefit of certain of Mr. Anderson's immediate family members which were received in connection with the pro rata distribution from North Bridge Growth Equity I, L.P. referenced in footnote 1 above.  Mr. Anderson's immediate family member is the trustee of the trust.  Mr. Anderson disclaims beneficial ownership of these shares, and the filing of this report is not an admission that Mr. Anderson is the beneficial owner of these securities for purposes of Section 16 or any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Julie M. Regnier, Attorney-in-Fact for NBGE Manager, LLC</signatureName>
        <signatureDate>2012-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Julie M. Regnier, Attorney-in-Fact for NBGE GP, LLC</signatureName>
        <signatureDate>2012-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Julie M. Regnier, Attorney-in-Fact for North Bridge Growth Equity I, L.P.</signatureName>
        <signatureDate>2012-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Julie M. Regnier, Attorney-in-Fact for North Bridge Growth Management, L.P.</signatureName>
        <signatureDate>2012-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Julie M. Regnier, Attorney-in-Fact for Edward Anderson</signatureName>
        <signatureDate>2012-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Julie M. Regnier, Attorney-in-Fact for Richard D'Amore</signatureName>
        <signatureDate>2012-08-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
