Hossam Ghaly startet sin fotballkarriere i egyptiske El Ahly, og han spilte for denne klubben fram til august 2003 da han skrev under på en kontrakt med nederlandske Feyenoord som betalte rundt €1, 5 million for Ghaly. Han debuterte for Feyenoord den 21. september 2003 da han ble byttet inn i det 47. spilleminutt i en ligakamp mot PSV Eindhoven, og totalt spilte han 13 ligakamper for klubben fra Rotterdam i 2003/04-sesongen. Hans første mål for Feyenoord kom 21. august 2004 da de slo Willem II 4-0, men dette ble også hans eneste ligamål på 20 kamper i 2004/05-sesongen. Etter å ha scoret 2 mål på 10 ligakamper i første del av 2005/06-sesongen ble han solgt til engelske Tottenham Hotspur for cirka 2 millioner pund den 31. januar 2006.