Gretsch was born in St. Cloud, Minnesota and grew up in Albany, Minnesota, the son of Russ and Barb. He has a sister, Jane, and a brother, Steve. Gretsch was raised Catholic. In 1999 Gretsch married former actress Melanie Shatner, daughter of William Shatner, with whom he has two daughters, Kaya and Willow.