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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-10-27</periodOfReport>

    <notSubjectToSection16>1</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>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>73648</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </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 Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>437604</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.10</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Crescendo Holdings IV, LLC</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>106656</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.10</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</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>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>187802</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.10</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Crescendo IV Coinvestment Fund, LLC</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10263</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.10</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</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>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>25284</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.10</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Crescendo IV Entrepreneur Fund, L.P.</value>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2547211</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.10</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Crescendo IV, L.P.</value>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Disposed of pursuant to an Agreement and Plan of Merger  dated September 10, 2015 (the &quot;Merger Agreement&quot;) by and among Ericsson Inc., Cindy Acquisition Corp. (&quot;MergerSub&quot;) and Envivio, Inc., for a cash consideration of $4.10 per share.  Pursuant to the Merger Agreement, Merger Sub merged with and into the Issuer, with the Issuer continuing as the survivng corporation (the &quot;Merger&quot;).  Includes 28,571 restricted stock units which became fully vested immediately prior to and was cancelled at the effective time of the Merger, in exchange for cash consideration of $4.10 per share.</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/ R. David Spreng</signatureName>
        <signatureDate>2015-10-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
