Wynn was born in Hartford, Alabama, the son of Blanche Wynn and Early Wynn Sr., an automobile mechanic and former semipro baseball player.
When he was a teenager, Wynn attended a tryout session in Florida for the Washington Senators.