1877年（丁醜年）斯蒂爾森·哈欽斯創辦了《華盛頓郵報》，1880年該報成為華盛頓特區首家每日出版的報紙。
1905年《辛辛那提探詢者報》的擁有者購買了《華盛頓郵報》的多數權。1933年由於經營不善《華盛頓郵報》幾乎倒閉被拍賣。金融家、美聯儲前任主席尤金·邁耶在破產拍賣會上買下了《華盛頓郵報》。
1946年菲利普·L·格雷厄姆在與凱瑟琳結婚後於這壹年開始主管該報，次年成立華盛頓郵報公司。
1954年《華盛頓郵報》購買了它在華盛頓特區的主要競爭者而成為華盛頓特區的唯壹日報。1981年它的另壹個主要競爭者《華盛頓星報》關閉。
1961年收購《新聞周刊》。
1963年菲利普·L·格雷厄姆開槍自殺；他的妻子凱瑟琳·格雷厄姆成為華盛頓郵報公司董事長。
1971年凱瑟琳·格雷厄姆帶領華盛頓郵報公司上市，每股股價為26美元。
1972年《華盛頓郵報》首發文章，稱民主黨全國委員會在水門大廈的辦公室遭到非法闖入。鮑勃·伍德沃德和卡爾·伯恩斯坦之後的詳細報道對時任總統理查德·尼克松1974年的辭職起到關鍵作用。
1973年沃倫·巴菲特首次購買華盛頓郵報公司股票。
1980年《華盛頓郵報》發表了珍妮特·庫克所寫的有關壹名8歲兒童吸食海洛因的文章，隨後獲得當年的普利策獎。但在被曝光該報道的主人公為虛構後，評委會收回了該獎項。
1984年華盛頓郵報公司以4500萬美元收購了斯坦利·H·卡普蘭教育中心。
1986年華盛頓郵報公司以3.5億美元從大都會-美國廣播公司買下了服務35萬用戶的有線電視系統，成為美國第20大有線電視公司。
2001年《華盛頓郵報》的零售價格從1981年最初的25美分已經增加到35美分。
2004年《華盛頓郵報》獲得18項普利策獎。
2008年凱瑟琳·格雷厄姆的孫女凱瑟琳·韋茅斯出任《華盛頓郵報》的出版人。
2010年該公司以1美元的價格將《新聞周刊》賣給西德尼·哈曼。
2013年8月5日，華盛頓郵報公司宣布將旗下《華盛頓郵報》在內的報紙業務以2.5億美元出售給貝佐斯，結束格雷漢姆家族四代人對該報業的掌管。《華盛頓郵報》將改名，新名字還未公布。
2013年11月18日，老牌企業“華盛頓郵報公司”宣布更名為格拉漢姆控股公司（Graham-Holdings-Company），原因是旗下主力報紙《華盛頓郵報》已經轉讓給了亞馬遜掌門人貝索斯。
2013年11月27日美國《華盛頓郵報》的前東家格雷厄姆控股公司(Graham Holdings)，把該報位於華盛頓下城的總部大樓以1.59億美元出售給卡爾地產(Carr Properties)公司，預計2014年3月底可以完成交易。
華郵將繼續尋找新的辦公地點，而在2015年9月之前，估計則將繼續租用總部大樓。亞馬遜創始人貝索斯2013年10月以2.5億美元完成對華盛頓郵報公司的收購，之後將華盛頓郵報公司易名為格雷厄姆控股公司。早在收購前，華郵就在尋找新的辦公地點。
2013年11月29日老牌企業“華盛頓郵報公司”宣布更名為格拉漢姆控股公司（Graham-Holdings-Company）宣布，改名從11月29日生效，該公司在紐約股票交易所的代碼，也將從WPO修改為GHC。