Matthews was born in Fort Call in Bradford County, Florida, the son of Florida natives W.W. and Ella Liddon Matthews. His father served as a first lieutenant in the Confederate States Army and spent eighteen months as a prisoner at Rock Island Arsenal after being captured at the Battle of Chickamauga. Matthews attended school in Bradford County and Gainesville, Florida and trained in the newspaper business starting at age eleven.