Bei der olympischen Premiere des Judosports 1964 in Tokio standen vier Gewichtsklassen auf dem Programm. Kim Eui-tae trat im Mittelgewicht an, der Gewichtsklasse bis 80 Kilogramm. Er gewann die sechste Vorrundengruppe und besiegte im Viertelfinale den Brasilianer Lhofei Shiozawa. Im Halbfinale unterlag er dem späteren Olympiasieger Isao Okano aus Japan. Bei den Weltmeisterschaften 1965 trat Kim Eui-tae wie 1964 im Mittelgewicht an und gewann eine Bronzemedaille.