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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-03-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001262279</issuerCik>
        <issuerName>FIRST MARBLEHEAD CORP</issuerName>
        <issuerTradingSymbol>FMD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001648293</rptOwnerCik>
            <rptOwnerName>Risley John Carter</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O STAN SPAVOLD, CLEARWATER FINE FOODS</rptOwnerStreet1>
            <rptOwnerStreet2>INCORPORATED, 757 BEDFORD HIGHWAY</rptOwnerStreet2>
            <rptOwnerCity>BEDFORD</rptOwnerCity>
            <rptOwnerState>A5</rptOwnerState>
            <rptOwnerZipCode>B4A 3Z7</rptOwnerZipCode>
            <rptOwnerStateDescription>NOVA SCOTIA, CANADA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001668191</rptOwnerCik>
            <rptOwnerName>FP Resources USA Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O STAN SPAVOLD</rptOwnerStreet1>
            <rptOwnerStreet2>757 BEDFORD HIGHWAY</rptOwnerStreet2>
            <rptOwnerCity>BEDFORD</rptOwnerCity>
            <rptOwnerState>A5</rptOwnerState>
            <rptOwnerZipCode>B4A 3Z7</rptOwnerZipCode>
            <rptOwnerStateDescription>NOVA SCOTIA, CANADA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001668113</rptOwnerCik>
            <rptOwnerName>Lobster Point Properties Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O STAN SPAVOLD</rptOwnerStreet1>
            <rptOwnerStreet2>757 BEDFORD HIGHWAY</rptOwnerStreet2>
            <rptOwnerCity>BEDFORD</rptOwnerCity>
            <rptOwnerState>A5</rptOwnerState>
            <rptOwnerZipCode>B4A 3Z7</rptOwnerZipCode>
            <rptOwnerStateDescription>NOVA SCOTIA, CANADA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2016-03-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>42527</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.22</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1768339</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2016-03-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8122</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.20</value>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1760217</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2016-03-07</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>20001</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.15</value>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1740216</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $3.20 to $3.28, inclusive. The reporting person undertakes to provide to The First Marblehead Corporation, any security holder of The First Marblehead Corporation, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the range set forth in this footnote (1) to this Form 4.</footnote>
        <footnote id="F2">This report is filed jointly by John Carter Risley (&quot;Mr. Risley&quot;), FP Resources USA Inc. (&quot;FP Resources&quot;) and Lobster Point Properties Limited (&quot;Lobster Point&quot; and collectively with Mr. Risley and FP Resources, the &quot;Reporting Persons&quot;).  On December 31, 2015, Mr. Risley transferred the reported securities of the Issuer to FP Resources, which is a wholly owned subsidiary of Lobster Point, which is a wholly owned subsidiary of Mr. Risley, in a transaction exempt pursuant to Section 16a-13.</footnote>
        <footnote id="F3">(Continued from Footnote 2) None of the Reporting Persons have acquired any securities of the Issuer since FP Resources becoming the nominee holder of the reported securities.  The filing of this report by FP Resources and Lobster Point shall not be deemed an admission that FP Resources or Lobster Point is, for purposes of Section 16 of the Securities Act of 1933, as amended, or otherwise, the beneficial owner of any of the equity securities covered by this report. Each of the Reporting Persons disclaims beneficial ownership of the reported securities except to the extent of his or its pecuniary interest therein.</footnote>
        <footnote id="F4">The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $3.18 to $3.26, inclusive. The reporting person undertakes to provide to The First Marblehead Corporation, any security holder of The First Marblehead Corporation, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the range set forth in this footnote (4) to this Form 4.</footnote>
        <footnote id="F5">The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $3.15 to $3.20, inclusive. The reporting person undertakes to provide to The First Marblehead Corporation, any security holder of The First Marblehead Corporation, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the range set forth in this footnote (5) to this Form 4.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ John Carter Risley</signatureName>
        <signatureDate>2016-03-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Stan Spavold, Secretary of FP Resources USA Inc.</signatureName>
        <signatureDate>2016-03-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Stan Spavold, Secretary of Lobster Point Properties Limited</signatureName>
        <signatureDate>2016-03-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
