Mathis từng khoác áo Lyon trước khi đầu quân cho một đội bóng khác ở Ligue 1 là Metz. Anh ký bản hợp đồng 2 năm với đội chủ sân Goodison Park.
"Tôi rất hạnh phúc và vinh dự khi được khoác áo Everton," anh chia sẻ. "Đây là một CLB tuyệt vời. Tôi rất yêu bóng đá Anh, và đặc biệt là Premier League. Tôi đã theo dõi Everton từ nước Pháp. Đội bóng có rất nhiều cầu thủ xuất sắc và tôi hào hứng trở thành một phần của nơi này."
"Ấn tượng đầu tiên của tôi cực kỳ tốt," anh nói thêm. "Tôi thích cơ hội này và cường độ thi đấu của các cầu thủ ở đây. Everton cũng rất chào đón tôi, mọi thứ thật tuyệt. David Unsworth là một HLV giỏi. Đương nhiên, ông ấy từng thi đấu tại Ngoại hạng Anh và tôi đã thấy ông ấy chơi hay thế nào."
Ngoài Mathis, Everton cũng đã chiêu mộ thành công hậu vệ người Hà Lan Nathangelo Markelo trước đó.