1956年，首届亚洲杯足球赛在香港举行。比赛按地区分成东亚、中亚和西亚三个小组进行预选赛。由于西亚组的阿富汗队和巴基斯坦队先后弃权，以色列队不战而胜成功晋级；东亚组的韩国在与同组的菲律宾、中国台北两队进行的主客场比赛中均取得胜利，以四战全胜的成绩轻松出线；中亚组的越南在与马来西亚队的角逐中占得上风，以1胜1平顺利晋级。这3支球队与东道主中国香港队均取得了在香港举行的决赛阶段比赛资格。决赛阶段采取单循环赛制，结果，韩国队以2胜1平的战绩获得冠军，以色列（2胜1负）、东道主中国香港（2平1负）和越南队（1平2负）分获2至4名。[29]
1960年，第二届亚洲杯足球赛在韩国举行，有10支球队报名参赛。该届比赛的预选赛仍然分成东亚、中亚和西亚三个小组，分别在菲律宾、新加坡和印度举行。西亚组四支球队中，三胜两平一负的以色列队以1分的微弱优势压倒伊朗队出线；中亚组的越南队在相继击败新加坡队和马来西亚队后，以不败战绩顺利出线；东亚组的中国台北队以大比分击败中国香港队和菲律宾队，夺得该组的出线权。在汉城（今称首尔）举行的亚洲杯决赛圈比赛中，上届冠军韩国队以1:0力克中国台北队，5:1横扫越南队，3:0大胜以色列队，蝉联本赛事的冠军，上届亚军以色列以两胜一负的成绩保持了第二名的位置，中国台北队和越南队分获3、4名。[30]
1964年，第三届亚洲杯足球赛在以色列举行，该届比赛吸引了16支球队参赛。经过预选赛的争夺，包括东道主以色列队在内的12支球队，取得了在以色列特拉维夫举行的决赛阶段比赛资格。经过小组赛的激烈角逐，以色列、韩国、中国香港和印度4支球队进入前4名。四强赛采用单循环赛制，结果前两届均与冠军奖杯失之交臂的东道主以色列队这次终于笑到了最后，他们分别以1-0、2-0和2-1击败了中国香港、印度和韩国队，以3战全胜的战绩夺走了奖杯；印度队以2胜1负位居第2；前两届冠军得主韩国队仅在中国香港队身上取得胜利，退居第3名；3战皆负的中国香港队在四强战中垫底。[31]