Jego matka była gwiazdą egipskiej telewizji, a ojciec poetą i pisarzem, uchodźcą politycznym. Oboje wcześnie zmarli, Chalida wychowywali dziadkowie. W Egipcie studiował nauki polityczne, potem spędził kilka lat na paryskiej Sorbonie. Pod koniec 1989 roku powrócił do Kairu, gdzie zaczął pracować jako dziennikarz i scenarzysta. Założył również własne wydawnictwo, zangażował się w działalność producencką i rozmaite projekty kulturalne, pisze scenariusze filmowe i regularnie publikuje w dzienniku „Asz-Szuruk”. Taxi, pierwsza książka Al-Chamisiego, ukazała się w 2006 roku i odniosła sukces, który przerósł oczekiwania samego autora. W Egipcie ukazało się już dotąd dwadzieścia jej wydań, przetłumaczono ją na dziesięć języków.