AbouTaleb started out by sweeping the courts at Cairo's National Sporting Club, where his brother was the tennis professional.
AbouTaleb reached the final of the British Open for the first time in 1963, when he lost to Pakistan's Mo Khan in five-sets 9–4, 5–9, 3–9, 10–8, 9–6.
(The British Open was considered to be the effective world championship of the sport at the time.)
AbouTaleb then went on to win the British Open title for the next three consecutive years.
The following year, AbouTaleb beat fellow Egyptian player Ibrahim Amin in the final 9–0, 0–9, 9–1, 9–6.