Born and raised in Milwaukee, Martzke graduated from the University of Wisconsin and worked for a few newspapers and ABA teams. (He liked to tell people he helped hire Bob Costas at the Spirits of St. Louis.) Eventually, he ended up at the Democrat and Chronicle in Rochester, New York, before moving to the D.C. area to help launch USA Today.