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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2005-07-13</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>2005-07-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>750000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.74</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>868333</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents 750,000 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. This restricted stock award was made in accordance with the terms of the Amended and Restated Executive Employment Agreement between Loudeye Corp. and Mr. Brochu dated January 31, 2005. These shares are subject to vesting as follows: 187,500 shares vest as of January 31, 2006, and 46,875 shares vest each quarter thereafter through January 31, 2009.</footnote>
        <footnote id="F2">Includes 108,333 shares of Loudeye common stock issuable upon exercise of outstanding stock options exercisable within 60 days of July 15, 2005.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Michael A. Brochu</signatureName>
        <signatureDate>2005-07-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
