Decatur is a native of the Cleveland, Ohio, area. His mother was a public school teacher of mathematics and science. He attended Cleveland public schools and the Hawken School.  He earned a bachelor's degree at Swarthmore College in 1990 and a doctorate in biophysical chemistry at Stanford University in 1995.