Paulo Mendes was ridiculed after claiming to have survived an encounter with the legendary Mapinguari in the Amazon, driving him to become the world's foremost tracker of the creature until his extensive evidence caught Captain Rasmussen's attention. Recruited for his unparalleled ability to follow cryptid trails through impossible terrain, he joined the Frostbite Seekers to prove his methods could work in the Himalayas and finally validate his life's work by documenting the Yeti.

Possesses an uncanny ability to detect subtle environmental disturbances that reveal cryptid movements, even translating his jungle tracking techniques to snow and ice with remarkable effectiveness. Developed a specialized kit combining traditional Amazonian tracking methods with cutting-edge technology, including custom thermal imaging equipment calibrated to detect large bipedal creatures through snowstorms. His body bears scars from his original Mapinguari encounter, which he claims gives him a sixth sense for detecting when cryptids are nearby.

Serves as the expedition's lead tracker, often venturing ahead of the main group to establish the Yeti's movement patterns and identify promising search areas that others would overlook. His controversial theories about cryptid behavior patterns across different species and environments frequently challenge the team's scientific assumptions, pushing them to consider unconventional approaches that ultimately bring them closer to their quarry.