The Herald Democrat was founded in 1996, when its owner, Stephens Media Group, merged the Denison Herald and the Sherman Democrat. Both papers had been founded in the Texoma area: 1879 in Sherman and 1889 in Denison.[2]
In 2015, the Stephens Media newspapers were sold to New Media Investment Group, which is part of Gatehouse Media.[3] Gatehouse later became Gannett, which sold the paper along with 16 others to CherryRoad Media in February 2022.[4] In September 2023, the Anna-Melissa Tribune and Van Alstyne Leader were merged into the Herald Democrat.[5][6]