The son of weightlifter Khalifa Gouda, Khalifa Said Gouda did not take up weightlifting full time until 1950, but one year later burst onto the international weightlifting scene when he won a gold medal in the featherweight division at the World Championships, as well as the inaugural Mediterranean Games. This made him a favorite at the 1952 Summer Olympics to defend the title won by his compatriot Mahmoud Fayad in 1948. The Soviets, however, who had not attended the 1951 Worlds, made an appearance in Helsinki and took gold and silver, with Gouda finishing well behind in fifth place. He then moved up to the lightweight division and continued to medal at the World Championships, winning bronze in 1953 and silver in 1954 and 1955. He also took gold in this class at the 1955 Mediterranean Games. Despite this success, he retired prior to the 1956 Summer Olympics and spent the next 20 years coaching at various clubs, primarily the EgyptAir Club.