Fosu-Mensah vốn sinh ra tại Ghana nhưng anh lại lớn lên cùng cha mẹ tại đất nước Hà Lan. Bởi vậy, cả Hà Lan và Ghana đều đang tranh giành quyết liệt để có sự phục vụ của tài năng trẻ 18 tuổi này. 

Đích thân huấn luyện viên của ĐTQG Ghana, Avram Grant, người từng có thời gian làm việc tại giải Ngoại hạng Anh ở Chelsea, đã bay đến Anh nhằm thuyết phục Fosu-Mensah về phục vụ cho nơi cầu thủ trẻ này sinh ra.

Fosu-Mensah trưởng thành từ lò đạo tạo trứ danh của Hà Lan là Ajax Amsterdam, nơi sản sinh ra những tài năng bậc nhất thế giới như Dennis Bergkamp, Luis Suarez, Zlatan Ibrahimovic. Fosu-Mensah cũng đã từng khoác áo tuyển trẻ của Hà Lan.

Hậu vệ 18 tuổi thể hiện phong độ ấn tượng ở đội trẻ M.U trước khi được đôn lên đội 1. Anh có màn ra mắt đội 1 Quỷ Đỏ ở trận thắng 3-2 đầy kịch tính trước Arsenal tại Ngoại hạng Anh 2015/16 hồi tháng 2. 

Trong trận thua tan nát 0-3 trước Tottenham hôm 10/4,  M.U đã phải 3 lần vào lưới nhặt bóng sau khi rút Fosu-Mensah khỏi sân. Trước đó, anh đã chơi cực hay với khả năng đánh chặn và phong tỏa tuyệt vời.