The school was founded in 1966, during the Apartheid era after black South Africans were not permitted to live in the city and were removed from areas such as District Six to Gugulethu, Nyanga and Langa.

[3] In August 1976, the school was part of the Soweto Uprising which was a protest led by black students across South Africa against the Bantu Education Act, which forced all black schools to use Afrikaans and English as languages of instruction.

[5] The students of Fezeka come from Western Cape and its suburbs, including Guguletu, Langa, Nyanga and Khayelitsha.

[6][7] Since 1999,[8] under the direction of Monde Mdingi (conductor since 2014), Fezeka's school choir team has won over 35 national championship titles.

[9][10] In 2012, Fezeka achieved 75.2% in the National Senior Certificate test in the province of Western Cape.