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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-08-05</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001174266</issuerCik>
        <issuerName>ENVIVIO INC</issuerName>
        <issuerTradingSymbol>ENVI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001038255</rptOwnerCik>
            <rptOwnerName>SPRENG R DAVID</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CRESCENDO VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>600 HANSEN WAY, #100</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94304</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-08-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>28571</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>73648</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>437604</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Crescendo Holdings IV, LLC</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>106656</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Crescendo IV AG &amp; Co. Beteilgungs KG</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>187802</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Crescendo IV Coinvestment Fund, LLC</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10263</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Crescendo IV Entrepreneur Fund A, L.P.</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25284</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Crescendo IV Entrepreneur Fund, L.P.</value>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2547211</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Crescendo IV, L.P.</value>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents award of restricted stock units subject to vesting provisions.</footnote>
        <footnote id="F2">Consists of shares owned by Crescendo Holdings IV, LLC (&quot;Crescendo Holdings&quot;).  Crescendo Ventures IV, LLC (&quot;Crescendo Ventures&quot;), as the Manager  of Crescendo Holdings, may be deemed to beneficially own the shares owned by Crescendo Holdings.  Mr Spreng and Crescendo Ventures disclaim beneficial ownership of the shares owned by Crescendo Holdings except to the extent of his or its pecuniary interest therein.</footnote>
        <footnote id="F3">Consists of shares owned by Crescendo IV AG &amp; Co., Beteilgungs KG (&quot;Crescendo KG&quot;).  Crescendo German Investments IV, LLC (&quot;Crescendo GI&quot;), as the Managing Partner of Crescendo KG, may be deemed to beneficially own the shares owned by Crescendo KG.  Mr Spreng and Crescendo GI disclaim beneficial ownership of the shares owned by Crescendo KG except to the extent of his or its pecuniary interest therein.</footnote>
        <footnote id="F4">Consists of shares owned by Crescendo IV Coinvestment Fund, LLC (&quot;Crescendo Coinvestment&quot;).  Mr Spreng  as the Managing Member of Crescendo Coinvestment, may be deemed to beneficially own the shares owned by Crescendo Coinvestment.  Mr Spreng disclaims beneficial ownership of the shares owned by Crescendo Coinvestment except to the extent of his or its pecuniary interest therein.</footnote>
        <footnote id="F5">Consists of shares owned by Crescendo IV Entrepreneur Fund A, L.P. (&quot;Cresendo EFA&quot;).  Crescendo Ventures, as the General Partner of Crescendo EFA, may be deemed to beneficially own the shares owned by Crescendo EFA.  Mr Spreng and Crescendo Ventures disclaim beneficial ownership of the shares owned by Crescendo EFA except to the extent of his or its pecuniary interest therein.</footnote>
        <footnote id="F6">Consists of shares owned by Crescendo IV Entrepreneur Fund, L.P. (&quot;Cresendo EF&quot;).  Crescendo Ventures, as the General Partner of Crescendo EF, may be deemed to beneficially own the shares owned by Crescendo EF.  Mr Spreng and Crescendo Ventures disclaim beneficial ownership of the shares owned by Crescendo EF except to the extent of his or its pecuniary interest therein.</footnote>
        <footnote id="F7">Consists of shares owned by Crescendo IV, L.P. (&quot;Crescendo IV&quot;).  Crescendo Ventures, as the General Partner of Crescendo IV, may be deemed to beneficially own the shares owned by Crescendo IV.  Mr Spreng and Crescendo Ventures disclaim beneficial ownership of the shares owned by Crescendo IV except to the extent of his or its pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Erik E. Miller, as attorney-in-fact</signatureName>
        <signatureDate>2015-08-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
