Anfang 1990 erreichte Elvis Gordon bei den Commonwealth Games 1990 in Auckland zweimal das Finale. Im Schwergewicht besiegte er im Finale den Kanadier Tom Greenway, in der offenen Klasse gewann er gegen den Kanadier Mario Laroche. Bei den Europameisterschaften 1990 in Frankfurt am Main belegte Gordon den 7. Platz im Schwergewicht und den fünften Platz in der offenen Klasse. Zwei Jahre später bei den Europameisterschaften 1992 in Paris schied er im Achtelfinale des Schwergewichts gegen den Franzosen David Douillet aus. In der offenen Klasse unterlag er im Viertelfinale gegen den Franzosen Georges Mathonnet. In der Hoffnungsrunde erreichte er den Kampf um Bronze und gewann gegen Igor Beresnitzki aus der Sowjetunion. Bei den Olympischen Spielen 1992 in Barcelona unterlag Elvis Gordon nach 1:10 Minuten gegen David Douillet. In der Hoffnungsrunde bezwang er Henry Stöhr in 30 Sekunden, schied dann aber gegen den Spanier Ernesto Pérez durch eine große Wertung (waza-ari) aus.