Erste internationale Erfahrungen sammelte Chris Harmse 1998 im Alter von bereits 25 Jahren, als er bei den Afrikameisterschaften in Dakar auf Anhieb mit neuem Meisterschaftsrekord von 72,11 m die Goldmedaille gewann. Anschließend belegte er beim Weltcup in Johannesburg mit 68,34 m den siebten Platz und gewann bei den Commonwealth Games in Kuala Lumpur mit einer Weite von 72,83 m die Bronzemedaille hinter dem Australier Stuart Rendell und Michael Jones, der für England an den Start ging. Im Jahr darauf nahm er erstmals an der Sommer-Universiade in Palma de Mallorca teil und erreichte dort mit 70,18 m im Finale Rang 13, ehe er bei den Weltmeisterschaften in Sevilla mit 71,57 m in der Qualifikation ausschied. Daraufhin nahm er erstmals an den Afrikaspielen in Johannesburg teil und siegte dort mit einem Wurf auf 74,75 m, was zugleich einen neuen Spielerekord darstellte. 2001 nahm er ein weiteres Mal an den Studentenweltspielen in Peking teil und gelangte dort mit 76,07 m auf den fünften Platz. 2002 verbesserte er bei den Afrikameisterschaften in Radès den Meisterschaftsrekord auf 76,07 m und sicherte sich damit die Goldmedaille, ehe er anschließend beim Weltcup in Madrid mit 77,16 m auf den vierten Platz gelangte.