At the age of three months, Paterson contracted an ear infection that spread to his optic nerve, leaving him sightless in his left eye and with severely limited vision in his right. Since New York City public schools would not guarantee him an education without placing him in special education classes, his family bought a home in the Long Island suburb of South Hempstead so that he could attend mainstream classes there. Paterson was the first student with a disability in the Hempstead public schools, graduating from Hempstead High School in 1971.