Luther Gibson founded the Vallejo Herald in 1922. Later that year, he purchased the Vallejo Times and merged the papers. He owned the paper until 1974, when he sold it to the Donrey Media Group.
On June 20, 1978, 113 of the newspaper's workers went on strike. They established a rival paper, Vallejo Independent Press, directly next door. In spite of widespread support and thousands of Vallejoans cancelling their Times-Herald subscriptions in favor of the Vallejo Independent Press, the strike and new paper folded in August of 1984, no longer able to compete financially.