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

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-07-06</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000104889</issuerCik>
        <issuerName>Graham Holdings Co</issuerName>
        <issuerTradingSymbol>GHC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001621362</rptOwnerCik>
            <rptOwnerName>O'Shaughnessy Timothy J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GRAHAM HOLDINGS COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>1300 NORTH 17TH STREET, SUITE 1700</rptOwnerStreet2>
            <rptOwnerCity>ARLINGTON</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>22209</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-07-06</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>2060</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>426.86</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>18855</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4099.025</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Spouse</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5600</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Trust for spouse and children</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>426.86</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2023-07-06</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>2060</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>426.86</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2030-09-10</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class B Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2060</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>71045</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class B Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>48626</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>48626</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Trust for spouse</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class B Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2700</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2700</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Spouse</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The reporting person is a trustee of the trust that owns the reported securities, but he is not a beneficiary of such trust. The reporting person disclaims beneficial ownership of the reported securities.</footnote>
        <footnote id="F2">Grant of the stock option, with 12,876 vesting on each of September 10, 2021, September 10, 2022, September 10, 2023 and September 10, 2024 and 12,877 vesting on each of September 10, 2025 and September 10, 2026.</footnote>
        <footnote id="F3">After this exercise of 2,060 options, the reporting person has remaining 19,539 vested and exercisable and 51,506 unvested options.</footnote>
        <footnote id="F4">Shares of Class A Common Stock are convertible into shares of Class B Common Stock at any time on a one-for-one basis and have no expiration date.</footnote>
        <footnote id="F5">The reporting person is not a beneficiary of such trust. The reporting person disclaims beneficial ownership of the reported securities.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Nicole Maddrey on behalf of Timothy J. O'Shaughnessy</signatureName>
        <signatureDate>2023-07-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
[{"type": "4", "sequence": "1", "filename": "wk-form4_1688761461.xml", "description": "FORM 4", "secsgml_size_bytes": 10360}]
X0407
4
2023-07-06
0
0000104889
Graham Holdings Co
GHC
0001621362
O'Shaughnessy Timothy J
C/O GRAHAM HOLDINGS COMPANY
1300 NORTH 17TH STREET, SUITE 1700
ARLINGTON
VA
22209
1
1
0
0
President and CEO
0
Class B Common Stock
2023-07-06
4
M
0
2060
426.86
A
18855
D
Class B Common Stock
4099.025
I
Spouse
Class B Common Stock
5600
I
Trust for spouse and children
Stock Option (Right to Buy)
426.86
2023-07-06
4
M
0
2060
426.86
D
2030-09-10
Class B Common Stock
2060
71045
D
Class A Common Stock
Class B Common Stock
48626
48626
I
Trust for spouse
Class A Common Stock
Class B Common Stock
2700
2700
I
Spouse
The reporting person is a trustee of the trust that owns the reported securities, but he is not a beneficiary of such trust. The reporting person disclaims beneficial ownership of the reported securities.
Grant of the stock option, with 12,876 vesting on each of September 10, 2021, September 10, 2022, September 10, 2023 and September 10, 2024 and 12,877 vesting on each of September 10, 2025 and September 10, 2026.
After this exercise of 2,060 options, the reporting person has remaining 19,539 vested and exercisable and 51,506 unvested options.
Shares of Class A Common Stock are convertible into shares of Class B Common Stock at any time on a one-for-one basis and have no expiration date.
The reporting person is not a beneficiary of such trust. The reporting person disclaims beneficial ownership of the reported securities.
/s/ Nicole Maddrey on behalf of Timothy J. O'Shaughnessy
2023-07-07