Gia nhập Arsenal từ Newcastle vào mùa Hè năm 2014 nhưng Mathieu Debuchy đã không thể cạnh tranh vị trí số 1 bên hành lang phải với tài năng trẻ Hector Bellerin. Chính điều đó đã khiến anh có những bất đồng với BLĐ đội Pháo thủ, đặc biệt là HLV Arsene Wenger.
Trong buổi phỏng vấn mới đây, Debuchy đã giãi bày những tâm sự của mình: "Việc bị ông Wenger thất hứa là điều khiến tôi cảm thấy tức tối nhất trong quãng thời gian tại Arsenal. Những trận giao hữu trước mùa giải, tôi đã chơi tốt và nhận được những lời khen ngợi. Ông Wenger cũng cam đoan rằng tôi sẽ có nhiều cơ hội được đá chính trong mùa giải mới, tuy nhiên mọi chuyện lại không diễn ra như vậy. Tôi hiểu quyết định của ông ấy là vì lợi ích của đội bóng, nhưng tôi cũng cảm thấy rằng mình không được tôn trọng".
Không có được nhiều cơ hội ra sân đá chính tại sân Emirates, Debuchy đã đề xuất lên BLĐ đội bóng cho phép anh được gia nhập 1 đội bóng mới nhằm duy trì phong độ khi EURO 2016 đã đến gần. Lúc đó, Man Utd lại đang gặp phải cơn bão chấn thương khi lần lượt Antonio Valencia và Ashley Young đều phải nghỉ dài hạn. Vậy nhưng, cầu thủ người Pháp này lại phải thất vọng khi cho biết: "Trong ngày cuối cùng của kỳ chuyển nhượng mùa Đông vừa qua, đúng là Man Utd đã muốn có được chữ ký của tôi. Họ đã liên lạc và tiếp xúc với người đại diện của tôi cũng như những thành viên trong BLĐ Arsenal.
Khi đó tôi đã cảm thất rất phấn khích trước viễn cảnh được thi đấu cho Man Utd. Nhưng chính HLV Arsene Wenger lại phá hỏng giấc mơ đó của tôi. Khi chúng tôi có buổi gặp mặt để bàn bạc về tương lai của tôi, ông ấy đã gạt phăng lời đề nghị của phía M.U vì ông ấy không muốn "nối giáo cho giặc". Và điều đó đã khiến tôi cảm thấy thất vọng ghê gớm".
Không thể đến vơi M.U như dự tính, trong tháng Một vừa qua Mathieu Debuchy đã hồi hương và thi đấu cho đội bóng Ligue 1 là Girondins Bordeaux.