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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-07-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001385044</rptOwnerCik>
            <rptOwnerName>Dillon Veronica</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>THE WASHINGTON POST COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>WASHINGTON</rptOwnerCity>
            <rptOwnerState>DC</rptOwnerState>
            <rptOwnerZipCode>20071</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Sr. VP, GC &amp; Secretary</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-07-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>368.56</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3650</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-07-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>600</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>730.68</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3050</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-07-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>733.21</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2650</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Option</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>368.56</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2014-07-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-12-15</value>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2018-12-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class B Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <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 $730.29 to $731.03, inclusive. The reporting person undertakes to provide to Graham Holdings Company, any security holder of Graham Holdings Company, or the staff of the Securities and Exchange Commission, upon request, full information regarding the shares sold.</footnote>
        <footnote id="F2">The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $733.14 to $733.31, inclusive. The reporting person undertakes to provide to Graham Holdings Company, any security holder of Graham Holdings Company, or the staff of the Securities and Exchange Commission, upon request, full information regarding the shares sold.</footnote>
        <footnote id="F3">This Employee Stock Option was granted on 12/15/2008, and vested annually over 4 years, 250 shares per year.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Veronica Dillon</signatureName>
        <signatureDate>2014-07-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
[{"type": "4", "sequence": "1", "filename": "primary_doc.xml", "description": "PRIMARY DOCUMENT", "secsgml_size_bytes": 9290}]
X0306
4
2014-07-09
0
0000104889
Graham Holdings Co
GHC
0001385044
Dillon Veronica
THE WASHINGTON POST COMPANY
WASHINGTON
DC
20071
0
1
0
0
Sr. VP, GC & Secretary
Class B Common Stock
2014-07-09
4
M
0
1000
368.56
A
3650
D
Class B Common Stock
2014-07-09
4
S
0
600
730.68
D
3050
D
Class B Common Stock
2014-07-09
4
S
0
400
733.21
D
2650
D
Employee Stock Option
368.56
2014-07-09
4
M
0
1000
0
A
2009-12-15
2018-12-15
Class B Common Stock
1000
0
D
The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $730.29 to $731.03, inclusive. The reporting person undertakes to provide to Graham Holdings Company, any security holder of Graham Holdings Company, or the staff of the Securities and Exchange Commission, upon request, full information regarding the shares sold.
The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $733.14 to $733.31, inclusive. The reporting person undertakes to provide to Graham Holdings Company, any security holder of Graham Holdings Company, or the staff of the Securities and Exchange Commission, upon request, full information regarding the shares sold.
This Employee Stock Option was granted on 12/15/2008, and vested annually over 4 years, 250 shares per year.
Veronica Dillon
2014-07-10