Clyde Norman Wilson was born on June 11, 1941 in Greensboro, North Carolina, where he was raised. His father, Clyde Sr., a fireman, was a leader in the state Firefighters Union and was chosen to train and command the first African-American fire company in Greensboro. Clyde Jr. was editor of the Greensboro High School newspaper in his senior year, receiving a special commendation from the Columbia University Scholastic Press Association for editorial writing. During that year, 1958–1959, the high school was the first in North Carolina to be integrated.