Erste internationale Erfahrungen sammelte Michael Mathieu bei den Panamerikanischen Juniorenmeisterschaften 2003 in Bridgetown, bei denen er die Bronzemedaille über 400 Meter gewann und über 200 Meter Platz vier belegte. 2006 belegte er bei den U23-NACAC-Meisterschaften in Santo Domingo Platz vier im 400-Meter-Lauf sowie Platz sechs bei den Zentralamerika- und Karibikspielen in Cartagena. 2007 belegte er bei den Panamerikanischen Spielen in Rio de Janeiro Platz vier im Einzelbewerb sowie die Goldmedaille mit der bahamaischen 4-mal-400-Meter-Staffel. Anschließend gewann er mit der Stafette die Silbermedaille bei den Weltmeisterschaften in Osaka hinter den Vereinigten Staaten und vor Polen. 2008 schied er mit der Staffel in der Vorrunde der Hallenweltmeisterschaften in Valencia aus, wie auch im Einzelbewerb über 400 Meter, gewann später bei den CAC-Meisterschaften in Cali die Silbermedaillen im Einzel und mit der Staffel. Er qualifizierte sich auch für die Olympischen Spiele in Peking, bei denen er gemeinsam mit Andretti Bain, Andrae Williams und Chris Brown in 2:58,03 min die Silbermedaille hinter den Vereinigten Staaten gewann. Im Einzelbewerb schied er mit 45,56 s im Halbfinale aus.