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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-07-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001064648</issuerCik>
        <issuerName>LOUDEYE CORP</issuerName>
        <issuerTradingSymbol>LOUD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001243765</rptOwnerCik>
            <rptOwnerName>BROCHU MICHAEL A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O LOUDEYE CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>1130 RAINIER AVENUE SOUTH</rptOwnerStreet2>
            <rptOwnerCity>SEATTLE</rptOwnerCity>
            <rptOwnerState>WA</rptOwnerState>
            <rptOwnerZipCode>98144</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Loudeye Corp. common stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-07-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>1</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>18750</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.75</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>136624</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This sale was made pursuant to a Rule 10b5-1 trading plan dated November 14, 2005.</footnote>
        <footnote id="F2">Includes 71,874 shares of Loudeye common stock issuable upon exercise of outstanding stock options exercisable within 60 days of July 31, 2006.  Also includes 52,500 shares of Loudeye common stock issued to Mr. Brochu pursuant to a Restricted Stock Award Agreement dated July 13, 2005 under the Loudeye Corp. 2005 Incentive Award Plan which vest 4,687 each quarter from April 28, 2006 through January 31, 2009.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Eric S. Carnell, Attorney-in-Fact</signatureName>
        <signatureDate>2006-07-31</signatureDate>
    </ownerSignature>
</ownershipDocument>
