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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-04-29</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001818331</issuerCik>
        <issuerName>Sema4 Holdings Corp.</issuerName>
        <issuerTradingSymbol>SMFR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001880845</rptOwnerCik>
            <rptOwnerName>BTO Sema4 Holdings L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVE.</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001660521</rptOwnerCik>
            <rptOwnerName>BTO Holdings Manager L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001660520</rptOwnerCik>
            <rptOwnerName>Blackstone Tactical Opportunities Associates L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001575478</rptOwnerCik>
            <rptOwnerName>BTOA L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001757294</rptOwnerCik>
            <rptOwnerName>Blackstone Family Tactical Opportunities Investment Partnership III ESC L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001700510</rptOwnerCik>
            <rptOwnerName>BTO Side-by-Side GP L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001404073</rptOwnerCik>
            <rptOwnerName>Blackstone Holdings III L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001478809</rptOwnerCik>
            <rptOwnerName>Blackstone Holdings III GP L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001478815</rptOwnerCik>
            <rptOwnerName>Blackstone Holdings III GP Management L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001825978</rptOwnerCik>
            <rptOwnerName>Blackstone Tactical Opportunities Fund - FD L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-04-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F11"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2434863</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>26839187</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-04-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F11"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50402</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>555497</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-04-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F11"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14735</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>162309</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>100000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Reflects securities directly held by BTO Sema4 Holdings L.P. BTO Holdings Manager L.L.C. is the general partner of BTO Sema4 Holdings L.P. Blackstone Tactical Opportunities Associates L.L.C. is the managing member of BTO Holdings Manager L.L.C. BTOA L.L.C. is the managing member of Blackstone Tactical Opportunities Associates L.L.C.</footnote>
        <footnote id="F2">Reflects securities directly held by Blackstone Tactical Opportunities Fund - FD L.P. Blackstone Tactical Opportunities Associates III - NQ L.P. is the general partner of Blackstone Tactical Opportunities Fund - FD L.P. BTO DE GP - NQ L.L.C. is the general partner of Blackstone Tactical Opportunities Associates III - NQ L.P. Blackstone Holdings II L.P. is the managing member of BTO DE GP - NQ L.L.C.</footnote>
        <footnote id="F3">Reflects securities directly held by Blackstone Family Tactical Opportunistic Investment Partnership III ESC L.P. BTO Side-by-Side GP L.L.C. is the general partner of Blackstone Family Tactical Opportunistic Investment Partnership III ESC L.P.</footnote>
        <footnote id="F4">Reflects securities directly held by Blackstone Aqua Master Sub-Fund, a sub-fund of Blackstone Global Master Fund ICAV. Blackstone Alternative Solutions L.L.C. is the investment manager of Blackstone Aqua Master Sub-Fund. Blackstone Holdings I L.P. is the sole member of Blackstone Alternative Solutions L.L.C.</footnote>
        <footnote id="F5">Blackstone Holdings III L.P. is the managing member of BTOA L.L.C. and the sole member of BTO Side-by-Side GP L.L.C. Blackstone Holdings III GP L.P. is the general partner of Blackstone Holdings III L.P. Blackstone Holdings III GP Management L.L.C. is the general partner of Blackstone Holdings III GP L.P.</footnote>
        <footnote id="F6">Blackstone Holdings I/II GP L.L.C. is the general partner of each of Blackstone Holdings I L.P. and Blackstone Holdings II L.P.</footnote>
        <footnote id="F7">Blackstone Inc. is the sole member of each of Blackstone Holdings I/II GP L.L.C. and Blackstone Holdings III GP Management L.L.C. The sole holder of the Series II preferred stock of Blackstone Inc. is Blackstone Group Management L.L.C. Blackstone Group Management L.L.C. is wholly-owned by Blackstone's senior managing directors and controlled by its founder, Stephen A. Schwarzman.</footnote>
        <footnote id="F8">Information with respect to each of the Reporting Persons is given solely by such Reporting Person, and no Reporting Person has responsibility for the accuracy or completeness of information supplied by another Reporting Person.</footnote>
        <footnote id="F9">Each of the Reporting Persons (other than to the extent it directly holds securities reported herein) disclaims beneficial ownership of the securities held by the other Reporting Persons, except to the extent of such Reporting Person's pecuniary interest therein, and, pursuant to Rule 16a-1(a)(4) under the Securities Exchange Act of 1934, each of the Reporting Persons (other than to the extent it directly holds securities reported herein) states that the inclusion of these securities in this report shall not be deemed an admission of beneficial ownership of all of the reported securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F10">Due to the limitations of the electronic filing system certain Reporting Persons are filing a separate Form 4.</footnote>
        <footnote id="F11">Purchase from the Issuer.</footnote>
    </footnotes>

    <remarks>Form 1 of 2.</remarks>

    <ownerSignature>
        <signatureName>BTO SEMA4 HOLDINGS L.P., By: BTO Holdings Manager L.L.C., its general partner, By: /s/ Christopher J. James, Name: Christopher J. James, Title: Manager</signatureName>
        <signatureDate>2022-05-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BTO HOLDINGS MANAGER L.L.C., By: /s/ Christopher J. James, Name: Christopher J. James, Title: Manager</signatureName>
        <signatureDate>2022-05-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE TACTICAL OPPORTUNITIES ASSOCIATES, L.L.C., By: BTOA L.L.C., its sole member, By: /s/ Christopher J. James, Name: Christopher J. James, Title: Chief Operating Officer</signatureName>
        <signatureDate>2022-05-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BTOA L.L.C., By: /s/ Christopher J. James, Name: Christopher J. James, Title: Chief Operating Officer</signatureName>
        <signatureDate>2022-05-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE FAMILY TACTICAL OPPORTUNITIES INVESTMENT PARTNERSHIP III ESC L.P., By: BTO Side-by-Side GP L.L.C., its general partner, By: /s/ Christopher J. James, Name: Christopher J. James, Title: Authorized Person</signatureName>
        <signatureDate>2022-05-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BTO SIDE-BY-SIDE GP L.L.C., By: /s/ Christopher J. James, Name: Christopher J. James, Title: Authorized Person</signatureName>
        <signatureDate>2022-05-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE HOLDINGS III L.P., By: Blackstone Holdings III GP L.P., its general partner, By: Blackstone Holdings III GP Management L.L.C., its general partner, By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Senior Managing Director</signatureName>
        <signatureDate>2022-05-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE HOLDINGS III GP L.P., By: Blackstone Holdings III GP Management L.L.C., its general partner, By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Senior Managing Director</signatureName>
        <signatureDate>2022-05-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE HOLDINGS III GP MANAGEMENT L.L.C., By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Senior Managing Director</signatureName>
        <signatureDate>2022-05-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE TACTICAL OPPORTUNITIES FUND - FD L.P., By: Blackstone Tactical Opportunities Associates III - NQ L.P., its general partner, By: BTO DE GP - NQ L.L.C., its general partner, By: /s/ Christopher J. James, Title: Chief Operating Officer</signatureName>
        <signatureDate>2022-05-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
