The man charged with kidnapping a Tennessee woman jogging near the University of Memphis last week spent 20 years behind bars for a previous kidnapping.