Matete tävlade huvudsakligen på 400 meter häck och vann VM-guld på distansen vid VM i Tokyo 1991. Det var den första gången en friidrottare från Zambia vann VM-guld. Han blev silvermedaljör två gånger vid VM och vid OS 1996. Dessutom vann Matete vid Afrikanska mästerskapen 1998 och Samväldesspelen 1994.