Wadi Halfa oli alunperinalun perin pieni kylä Niilin itärannalla. [[Egypti]]n armeija käytti sitä tukikohtanaan maan valloittaessa Sudania vuosina 1820-21. [[Mahdiyya|Mahdistien]] sotiessa myöhemmin Egyptiä vastaan he valtasivat Wadi Halfan ja siitä tuli osapuolten välinen rajakaupunki, joka kärsi sodan aikana huomattavasti. Myöhemmin [[Yhdistynyt kuningaskunta|brittien]] komentaja [[Herbert Kitchener]] valitsi Wadi Halfan päämajakseen brittien edetessä Sudaniin mahdisteja vastaan vuonna 1895. Kitchener rakennutti kaupunkiin vuonna 1897 valmistuneen rautatien, jota laajennettiin myöhemmin [[Atbara (kaupunki)|Atbara]]an ja [[al-‘Ubayd]]iin. Lopulta rautatiehen oli yhdistetty koko Sudan. Vuosien 1911 ja 1931 Wadi Halfa oli erityisen tärkeässä asemassa, sillä [[aswan]]in ensimmäinen pato vaati sen vaikutusten jatkuvaa tarkkailua. [[Toinen maailmansota|Toisen maailmansodan]] aikana se oli puolestaan tärkeä brittien tukikohta, joka erotti toisistaan [[Italia]]n hallussaan pitämät [[Etiopia]]n ja [[Libya]]n. [[Assuanin pato|Assuanin padon]] rakentamisen yhteydessä alkuperäinen Wadi Halfapiti siirtää padon myötä nousevan veden takia. Siirtojen takia kaupungissa oli poliisin väkivaltaisesti hajoittamia mellakoita. Lopulta kaupungin asukkaat oli kuitenkin siiretty uuteen Wadi Halfaan vuoteen 1964 mennessä.<ref name="nile">{{Kirjaviite | Tekijä = John A. Soup | Nimeke = The Nile - An Encyclopedia of Geography, History, and Culture | Vuosi = 2017 | Luku = | Sivu = 343 | Selite = | Julkaisupaikka = | Julkaisija = ABC- CLIO | Suomentaja = | Tunniste = ISBN 978-1-4408-4040-1 | Isbn = | Kieli = {{en}} }}</ref>
