Anh chào đời tại Dumfries và bắt đầu sự nghiệp với tại câu lạc bộ Liverpool FC (chơi từ năm 1992 và 2000). Tháng 8 năm 2000 anh gia nhập Leeds United, cuối cùng anh chơi cho Stoke City. Là một mẫu cầu thủ có thể hình, thể lực, Matteo có thể đảm nhiệm tốt vị trí được phân công đặc biệt là vai trò đánh chặn của một tiền vệ phòng ngự vì vậy anh cũng đã góp công vào nhũng thành tích của đội bóng anh phục vụ.