Naylor was born in New York on January 25, 1950, the oldest child of Roosevelt Naylor and Alberta McAlpin.
Naylor earned her bachelor's degree in English at Brooklyn College of the City University of New York in 1981.