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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-01-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-01-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>75000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.3964</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1247500</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, 2006.</footnote>
        <footnote id="F2">Includes 562,500 shares of Loudeye common stock issuable upon exercise of outstanding stock options exercisable within 60 days of January 31, 2005.  Also includes 562,500 shares of Loudeye Corp. 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 46,875 shares each quarter beginning April 30, 2006 through January 31, 2009.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Eric S. Carnell, attorney-in-fact</signatureName>
        <signatureDate>2006-01-31</signatureDate>
    </ownerSignature>
</ownershipDocument>
