Arheoloģiskie izrakumi liecina par apdzīvotas vietas pastāvēšanu Senās Divupes laikā. Pilsēta ar nosaukumu Ha-lam pirmo reizi minēta Eblas ķīļrakstos (ap 2500.—2250. gadu p.m.ē.).
Ar vairāk nekā 2 miljoniem iedzīvotāju Haleba pirms Sīrijas pilsoņu kara bija lielākā pilsēta Sīrijā, apsteidzot galvaspilsētu Damasku.
Sīrijas pilsoņu kara laikā kopš 2012. gada vasaras notika kaujas par Alepo, kuru laikā daļa no pilsētas tika nopostīta. Pēc četru gadu aplenkuma 2016. gada decembrī Sīrijas valdības spēki iekaroja Alepo austrumu daļu.[4]
Pašreizējais pilsētas nosaukums cēlies no akadiešu valodas vārda Halab (arī Halap, Halba, Halbi), vēlāk hetu valodā lietots nosaukums Ḫalpa. Nosaukums Halab veidojies arī mijiedarbībā ar arābu valodas vārdu "(piena) slaukšana", ko saista ar leģendāro Ābrama uzturēšanos pilsētā un piena dalīšanu trūcīgajiem. Seleikīdu impērijas laikā bija pazīstama kā Beroia (grieķu: Βέροια). Latviešu valodā agrāk zināma arī kā Alepa[5] vai Alepo.