Born as the son of a fisherman of Greek descent and a Turkish mother, he grew up with ten other brothers and sisters. He started his footballing career with Taksimspor, a club based in Istanbul. Küçükandonyadis transferred to Fenerbahçe in 1947, achieving instant success. He was the first Turkish footballer to play abroad, playing during 1951-1953 for ACF Fiorentina in Italy and OGC Nice in France. Returning to Fenerbahçe, he won two Istanbul League titles and later, after the start of the Turkish national league, three Turkish League (1959, 1961 and 1964) championship titles. In the season 1953-1954, he was the top scorer in the Turkish league. Küçükandonyadis scored in all a total of 423 goals in 615 games for Fenerbahçe. After ending his career in Turkey in 1964, Küçükandonyadis played a single season in Greece with AEK Athens. He participated in five games in the 1965 season scoring two goals before an injury in the match against Iraklis forced his retirement.