Odnosił wielkie sukcesy od początku lat 90. XX wieku. 7 sierpnia 1991 był bliski pobicia rekordu świata Amerykanina Edwina Mosesa (osiągnął wynik o jedynie 8 setnych sekundy gorszy od ówczesnego rekordu), jednak na olimpiadzie w Barcelonie (1992) nie zdobył medalu. Matete ma na swoim koncie trzy medale mistrzostw świata: złoty (MŚ Tokio 1991), i dwa srebrne (MŚ Stuttgart 1993 i MŚ Göteborg 1995). Ukoronowaniem jego kariery był srebrny medal olimpijski z Atlanty (1996).