Mendes đã có hành trình đáng kinh ngạc để vươn lên đỉnh cao bóng đá dù anh chỉ bắt đầu chơi bóng đá có tổ chức từ lúc 9 tuổi. Ngày đầu chơi bóng, hậu vệ hiện thuộc biên chế PSG được thầy cũ Bruno Botelho phát hiện, người rất ấn tượng đến mức mời anh tập cùng CLB địa phương Despertar ở ngoại ô Lisbon.

Điều đáng nói, Mendes đã gây ấn tượng mạnh ngay lập tức, và được so sánh với huyền thoại Brazil, Ronaldinho. "Chúng tôi có một bài tập một chọi một với thủ môn để xem điểm mạnh của cậu ấy là gì", Botelho chia sẻ với Record. "Nuno tâng bóng qua đầu thủ môn bằng động tác 'cabrito' (gắp bóng), rồi ghi bàn bằng cú dứt điểm không nhìn, giống như Ronaldinho từng l