 The school was established in September 1960 in Avondale, in the eastern section of Birmingham.It is named for Dr. Carol William Hayes, the city's former "Director of Negro Schools".The school added a twelfth grade in 1961, and the first seniors graduated in May 1962.