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

    <schemaVersion>X0203</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2010-01-28</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001399067</issuerCik>
        <issuerName>China MediaExpress Holdings, Inc.</issuerName>
        <issuerTradingSymbol>CCME</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001480098</rptOwnerCik>
            <rptOwnerName>Starr Investments Cayman II, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BERMUDA COMMERCIAL BANK BUILDING</rptOwnerStreet1>
            <rptOwnerStreet2>19 PAR-LA-VILLE ROAD</rptOwnerStreet2>
            <rptOwnerCity>HAMILTON</rptOwnerCity>
            <rptOwnerState>D0</rptOwnerState>
            <rptOwnerZipCode>HM 11</rptOwnerZipCode>
            <rptOwnerStateDescription>BERMUDA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001480100</rptOwnerCik>
            <rptOwnerName>Starr International Investments, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BERMUDA COMMERCIAL BANK BUILDING</rptOwnerStreet1>
            <rptOwnerStreet2>19 PAR-LA-VILLE ROAD</rptOwnerStreet2>
            <rptOwnerCity>HAMILTON</rptOwnerCity>
            <rptOwnerState>D0</rptOwnerState>
            <rptOwnerZipCode>HM 11</rptOwnerZipCode>
            <rptOwnerStateDescription>BERMUDA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001483550</rptOwnerCik>
            <rptOwnerName>Starr International Cayman, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BERMUDA COMMERCIAL BANK BUILDING</rptOwnerStreet1>
            <rptOwnerStreet2>19 PAR-LA-VILLE ROAD</rptOwnerStreet2>
            <rptOwnerCity>HAMILTON</rptOwnerCity>
            <rptOwnerState>D0</rptOwnerState>
            <rptOwnerZipCode>HM 11</rptOwnerZipCode>
            <rptOwnerStateDescription>BERMUDA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001236615</rptOwnerCik>
            <rptOwnerName>STARR INTERNATIONAL CO INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BAARERSTRASSE 101</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ZUG</rptOwnerCity>
            <rptOwnerState>V8</rptOwnerState>
            <rptOwnerZipCode>CH-6300</rptOwnerZipCode>
            <rptOwnerStateDescription>SWITZERLAND</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001340459</rptOwnerCik>
            <rptOwnerName>C V STARR &amp; CO INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>399 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>17TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001236599</rptOwnerCik>
            <rptOwnerName>GREENBERG MAURICE R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>399 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>17TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Director by deputization</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>150000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>6.47</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2010-01-28</value>
            </exerciseDate>
            <expirationDate>
                <value>2015-01-28</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1545455</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2010-01-28</value>
            </exerciseDate>
            <expirationDate>
                <value>2014-01-28</value>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3000000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Starr Investments Cayman II, Inc. (&quot;Starr&quot;) holds the securities included in this report.  Starr is wholly owned by Starr International Cayman Inc. (&quot;Starr International Cayman&quot;), which is wholly owned by Starr International Investments Ltd. (&quot;Starr International Investments&quot;), which is wholly owned by Starr International Company, Inc. (&quot;Starr International&quot;).  C.V. Starr &amp; Co., Inc. (&quot;C.V. Starr&quot;) is the investment manager of Starr International.  Maurice Greenberg is a shareholder in and chief executive officer and chairman of C.V. Starr.  By virtue of the relationships described herein, each of Starr International Cayman, Starr International Investments, Starr International, C.V. Starr and Mr. Greenberg may be deemed to beneficially own the securities held by Starr, provided that each of C.V. Starr and Mr. Greenberg disclaims such beneficial ownership except to the extent of such person's pecuniary interest therein.</footnote>
        <footnote id="F2">Each share of China MediaExpress Holdings, Inc. (&quot;Company&quot;) Series A Preferred Stock may be converted into a number of shares of Company Common Stock equal to $30 per share, divided by the then applicable conversion price, which is initially $10 per share and is subject to anti-dilution adjustments.  Series A Preferred Stock is subject to mandatory conversion upon certain events or, if not previously converted, on January 28, 2014.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Michael J. Horvath, Director for Starr Investments Cayman II, Inc.</signatureName>
        <signatureDate>2010-02-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Stuart Osborne</signatureName>
        <signatureDate>2010-02-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Michael J. Horvath</signatureName>
        <signatureDate>2010-02-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Stuart Osborne</signatureName>
        <signatureDate>2010-02-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Michael J. Horvath</signatureName>
        <signatureDate>2010-02-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Maurice R. Greenberg</signatureName>
        <signatureDate>2010-02-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
