Va ser fundat el 1989, pensat inicialment com un club per treballadors municipals per la lliga social, amb el nom de City of Harare FC.[2] Més tard adoptà el nom Bhanya Mulenge FC (2000) i novament City of Harare FC (2002). El 2009 esdevingué Harare City FC.