Der 1,85 m große Keiji Suzuki gewann 1998 bei den Juniorenweltmeisterschaften in Cali den Titel im Halbschwergewicht, der Klasse bis 100 Kilogramm. 1999 erkämpfte er in Leonding seinen ersten Weltcupsieg. Im Dezember 2000 erhielt er bei den Studentenweltmeisterschaften in Málaga die Bronzemedaille, im Oktober 2001 siegte er dann bei der Universiade in Peking. Ein Jahr später erkämpfte er die Goldmedaille bei den Asienspielen in Busan. Im April 2003 gewann Suzuki bei den offenen japanischen Meisterschaften im Halbschwergewicht. Ende des Monats erreichte er bei den offenen japanischen Meisterschaften in der Offenen Klasse das Finale, unterlag dort aber gegen Kōsei Inoue. Bei den im September 2003 in Osaka ausgetragenen Judo-Weltmeisterschaften 2003 siegte Inoue im Halbschwergewicht, Suzuki gewann den Weltmeistertitel in der Offenen Klasse. Bei den offenen japanischen Meisterschaften 2004 belegte Suzuki im Halbschwergewicht nur den dritten Platz, gewann aber drei Wochen später den Titel in der Offenen Klasse. Im Mai 2004 trat Suzuki bei den Asienmeisterschaften in Almaty im Schwergewicht an, der Klasse über 100 Kilogramm. Dort gewann er die Silbermedaille hinter dem Südkoreaner Kim Sung-bum. Bei den Olympischen Spielen 2004 in Athen trat Suzuki gleichfalls im Schwergewicht an. Im ersten Kampf gegen den Deutschen Andreas Tölzer musste er über die volle Distanz von fünf Minuten gehen und gewann mit einer mittleren Wertung. In den Runden danach traf er auf den Griechen Kharis Papaioannou, den Weißrussen Juri Rybak, den Italiener Paolo Bianchessi und im Finale auf den Russen Tamerlan Tmenow, die er alle vorzeitig durch Ippon besiegte.