[5] On 20 April 2013, Paulo played for the New South Wales U20's team off the interchange bench in the 36–12 win over Queensland at Penrith Stadium.

[8] In round 22 against the Wests Tigers, Paulo scored his first NRL career try in the Eels 26–22 win at Parramatta Stadium.

[13] Paulo made his return to the Eels team in round 11 against the South Sydney Rabbitohs in Parramatta's 14–12 loss at ANZ Stadium.

[16] On 29 September, he was involved in a road rage incident with a 28-year-old man on the M4 Western Motorway, Paulo was accused of tailgating the other driver before punching him in the face and driving away from the scene after the pair pulled over after both of their vehicles collided with each other.

[24][25] After the bizarre Rugby cameo, Paulo alongside Corey Norman, and Panthers hooker James Segeyaro were issued with warnings from NSW police for consorting with convicted criminals.

[31] On 8 December 2016, Paulo participated in the Ladbrokes Star of the Ring Charity Fight Night at the Hordern Pavilion, where he went up against Cronulla-Sutherland Sharks captain Paul Gallen but lost in a unanimous decision.

[32][33] On 7 February 2017, Paulo was suspended by the NRL integrity unit following his common assault and reckless driving convictions he received in 2016.

He was banned for round 1 in Canberra's season opener against the North Queensland Cowboys, participating in the Auckland Nines tournament and being selected in the World All Stars team.

[44] Paulo made a total of 24 appearances for Parramatta in the 2019 NRL season as the club finished 5th on the table and qualified for the finals.

Paulo played in both of the club's finals matches as they were eliminated in the second week by Melbourne losing 32–0 at AAMI Park.

[53] In round 5 of the 2022 NRL season, Paulo was sent to the sin bin for a high tackle on Gold Coast's Alexander Brimson during Parramatta's 26-20 victory.

[55] Paulo played 26 games for Parramatta in the 2022 season including the clubs Grand Final loss to Penrith.

[59] In round 4 of the 2023 NRL season, Paulo was sent to the sin bin during golden point extra-time against Penrith due to a dangerous high tackle.

[62] Following Parramatta's loss against South Sydney in round 18 of the 2024 NRL season, it was announced that Paulo would be ruled out for at least eight weeks with a lisfranc injury.