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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-04-14</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001123337</issuerCik>
        <issuerName>ANDRX CORP /DE/</issuerName>
        <issuerTradingSymbol>ADRX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001337012</rptOwnerCik>
            <rptOwnerName>PAONESSA ALBERT III</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4955 ORANGE DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DAVIE</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33314</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>EVP and COO of Anda, Inc.</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Andrx Group Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2006-04-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>679</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>23.69</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21821</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Andrx Group Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2673</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Andrx Group Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10000</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F5"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents the withholding of 679 shares to pay taxes applicable to the vesting of 2,572 shares of restricted stock units (RSUs) based on the closing price of Andrx Group common stock on April 14, 2006.</footnote>
        <footnote id="F2">Upon vesting, a portion of the vested shares may be withheld to satisfy applicable taxes.</footnote>
        <footnote id="F3">Includes 19,928 unvested RSUs.  The reporting person was originally granted 3,750 RSUs on September 19, 2005 and 18,750 RSUs granted on April 14, 2005, with each RSU representing the right to acquire one share of Andrx Group common stock. Of the total of 22,500 RSUs granted to the reporting person in April and September 2005, respectively, and subject to certain acceleration and other conditions set forth in the reporting person's RSU agreement, 18,000 RSUs vest in seven equal annual installments beginning April 14, 2006 and 4,500 units vest entirely on April 14, 2009, but is subject to acceleration in whole or in part, if Andrx meets certain financial performance criteria.</footnote>
        <footnote id="F4">Includes 2,000 unvested RSUs, with each unit representing the right to acquire one share of Andrx Group common stock. Subject to certain acceleration and other conditions set forth in the reporting person's RSU agreement, the shares underlying these units vest in annual installments of 1,000 on January 1, 2007, and January 1, 2008.</footnote>
        <footnote id="F5">On February 28, 2006, Andrx Corporation granted the reporting person 10,000 RSUs, with each unit representing the right to acquire one share of Andrx Group common stock.  Subject to certain acceleration and other conditions set forth in the reporting person's RSU agreement, 8,000 of these units vest in seven equal annual installments beginning one year from the date of grant and 2,000 of these units vest entirely on the fourth anniversary of the date of grant, but is subject to acceleration in whole or in part, if Andrx meets certain financial performance criteria.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Albert Paonessa III</signatureName>
        <signatureDate>2006-04-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
