Erste Erfahrungen bei internationalen Meisterschaften sammelte Cornelius Tuwei 2018 bei den Commonwealth Games im australischen Gold Coast, bei denen er im 800-Meter-Lauf mit 1:47,10 min in der ersten Runde ausschied. Im Jahr darauf nahm er erstmals an den Afrikaspielen in Rabat teil und gewann dort in 1:45,41 min die Silbermedaille hinter dem Tunesier Abdessalem Ayouni. Anschließend gewann er bei den Militärweltspielen in Wuhan in 1:49,20 min ebenfalls die Silbermedaille, diesmal musste er sich dem Polen Michał Rozmys geschlagen geben.