Erste internationale Erfahrungen sammelte Stephen Mailagi im Jahr 2019, als er bei den Pazifikspielen in Apia mit einer Weite von 50,03 m die Goldmedaille im Diskuswurf für Wallis und Futuna und belegte im Kugelstoßen mit 15,48 m den fünften Platz. 2022 gelangte er bei den U23-Mittelmeer-Meisterschaften in Pescara mit 17,56 m auf den sechsten Platz und im Jahr darauf gewann er bei den U23-Mittelmeer-Hallenmeisterschaften in Valencia mit 17,96 m die Bronzemedaille hinter dem Spanier Miguel Gómez und Riccardo Ferrara aus Italien. Im Juli wurde er dann bei den U23-Europameisterschaften in Espoo mit 18,67 m Siebter.
2023 wurde Mailagi französischer Hallenmeister im Kugelstoßen.