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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-12-17</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001584509</issuerCik>
        <issuerName>ARAMARK Holdings Corp</issuerName>
        <issuerTradingSymbol>ARMK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001332737</rptOwnerCik>
            <rptOwnerName>Warburg Pincus Private Equity IX, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WARBURG PINCUS &amp; CO.</rptOwnerStreet1>
            <rptOwnerStreet2>450 LEXINGTON AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001342445</rptOwnerCik>
            <rptOwnerName>Warburg Pincus IX LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WARBURG PINCUS &amp; CO.</rptOwnerStreet1>
            <rptOwnerStreet2>450 LEXINGTON AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001322709</rptOwnerCik>
            <rptOwnerName>Warburg Pincus Partners LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WARBURG PINCUS &amp; CO.</rptOwnerStreet1>
            <rptOwnerStreet2>450 LEXINGTON AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000929408</rptOwnerCik>
            <rptOwnerName>WARBURG PINCUS &amp; CO.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>450 LEXINGTON AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001162870</rptOwnerCik>
            <rptOwnerName>WARBURG PINCUS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>450 LEXINGTON AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001239318</rptOwnerCik>
            <rptOwnerName>KAYE CHARLES R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WARBURG PINCUS &amp; CO.</rptOwnerStreet1>
            <rptOwnerStreet2>450 LEXINGTON AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001220638</rptOwnerCik>
            <rptOwnerName>Landy Joseph P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WARBURG PINCUS &amp; CO.</rptOwnerStreet1>
            <rptOwnerStreet2>450 LEXINGTON AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2013-12-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>2588123</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.9000</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>40711877</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Warburg Pincus Private Equity IX, L.P., a Delaware limited partnership (&quot;WP IX&quot;) is the direct record owner of the securities reported herein.  Warburg Pincus IX LLC, a New York limited liability company (&quot;WP IX LLC&quot;), is the general partner of WP IX.  Warburg Pincus Partners LLC, a New York limited liability company (&quot;WP Partners&quot;), is the sole member of WP IX LLC.  Warburg Pincus &amp; Co., a New York general partnership (&quot;WP&quot;), is the managing member of WP Partners.  Warburg Pincus LLC, a New York limited liability company (&quot;WP LLC&quot;), is the manager of WP IX.  Charles R. Kaye and Joseph P. Landy are each a Managing General Partner of WP and Co-Chief Executive Officers and Managing Members of WP LLC and may be deemed to control the Warburg Pincus Reporting Persons (as defined below).  Each of Messrs. Kaye and Landy, together with WP IX, WP IX LLC, WP Partners, WP LLC and WP are collectively referred to herein as the &quot;Warburg Pincus Reporting Persons.&quot;</footnote>
        <footnote id="F2">Each Warburg Pincus Reporting Person disclaims beneficial ownership with respect to any shares of Common Stock of the Issuer, except to the extent of its pecuniary interest in such shares of Common Stock.  Solely for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, WP IX, WP IX LLC, WP Partners and WP may be deemed directors-by-deputization.  Information with respect to each of the Warburg Pincus Reporting Persons is given solely by such Warburg Pincus Reporting Person, and no Warburg Pincus Reporting Person has responsibility for the accuracy or completeness of information supplied by another Warburg Pincus Reporting Person.</footnote>
        <footnote id="F3">This amount represents the $20.00 initial public offering price per share of Common Stock less the underwriting discount of $1.10 per share pursuant to that certain Underwriting Agreement, dated as of December 11, 2013, by and among the Issuer, the representatives of the underwriters identified therein and WP IX and the other selling stockholders identified therein.</footnote>
    </footnotes>

    <remarks>* The Power of Attorney given by each of Warburg Pincus &amp; Co., Mr. Kaye and Mr. Landy was previously filed with the U.S. Securities &amp; Exchange Commission on November 26, 2013 as an exhibit to a statement on Form 4 filed by Warburg Pincus Private Equity IX, L.P. with respect to Laredo Petroleum Holdings, Inc. and is hereby incorporated by reference.</remarks>

    <ownerSignature>
        <signatureName>WARBURG PINCUS PRIVATE EQUITY IX, L.P., By: Warburg Pincus IX LLC, its General Partner, By: Warburg Pincus Partners LLC, its Sole Member, By: Warburg Pincus &amp; Co., its Managing Member, By: /s/ Robert B. Knauss, Attorney-in-Fact*</signatureName>
        <signatureDate>2013-12-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>WARBURG PINCUS IX LLC, By: Warburg Pincus Partners LLC, its Sole Member, By: Warburg Pincus &amp; Co., its Managing Member, By: /s/ Robert B. Knauss, Attorney-in-Fact*</signatureName>
        <signatureDate>2013-12-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>WARBURG PINCUS PARTNERS LLC, By: Warburg Pincus &amp; Co., its Managing Member, By: /s/ Robert B. Knauss, Attorney-in-Fact*</signatureName>
        <signatureDate>2013-12-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>WARBURG PINCUS &amp; CO., By: /s/ Robert B. Knauss, Attorney-in-Fact*</signatureName>
        <signatureDate>2013-12-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>WARBURG PINCUS LLC, By: /s/ Robert B. Knauss, Managing Director</signatureName>
        <signatureDate>2013-12-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>CHARLES R. KAYE, By: /s/ Robert B. Knauss, Attorney-in-Fact*</signatureName>
        <signatureDate>2013-12-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>JOSEPH P. LANDY, By: /s/ Robert B. Knauss, Attorney-in-Fact*</signatureName>
        <signatureDate>2013-12-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
