Paolo was born in Brazil to Hebe, the Greek goddess of youth, and Mr. Montes, a human. At one point he left Brazil and ventured to Camp Half-Blood.
Prior to the events of The Hidden Oracle, he lost both arms in a Three-legged Death Race, but both were reattached soon after. He expresses his displeasure with this by rapidly speaking in Portuguese when Chiron and Harley announce the upcoming death race. In the second Three-legged Death Race, he is paired with Connor, neither of which seem very pleased with their partner. Soon after the start of the death race, they steal a golden apple from in front of Apollo and Meg. Sometime during the race, his leg is sawed off and is healed afterwards with the help of Apollo and Will. He retains the scars from his amputations.
Before Apollo and Meg enter the woods to search for the missing campers, Paolo gifts Apollo with a bandana version of the Brazilian flag. Nico states that it is his good-luck bandana, which Apollo is skeptical of, knowing Paolo's bad luck. Whilst in the myrmeke nest, Apollo waves the bandana in desperation to cause a distraction for Meg. Immediately after doing so, the ceiling of the nest caves in on the opposing myrmekes and Apollo notes that the bananda must really have magical properties, but decides not to mention it, lest Paolo become "insufferable".
Paolo is described as a good looking teenager with tan skin and a fit build. He has scars on his biceps and thighs from where they were cut off and reattached after three-legged death races.
- Rick Riordan has a large fan base in Brazil, and Paolo could be a reference to this fact.