In 2012, Paulo won his first black belt tournament while still a brown belt at the
ADCC tryouts in
Natal, Brazil. He and his brother were promoted to black belt on June 25, 2013. Paulo was invited to a
submission-only,
no-gi, super-fight match against
UFC veteran
Jon Fitch at the 2013 World Jiu-Jitsu Expo. Although Paulo was able to keep Fitch on the defensive for the majority of the 20-minute round, the match ended in a draw. Miyao competed against Geo Martinez at
Who's Number One on October 2, 2020, and lost a split decision. Miyao returned to competition against Lucas Pinheiro in the main event of Fight 2 Win 173 on June 11, 2021, winning a unanimous decision. Later that year he shared the final of the IBJJF Pan Championship in the master's division with his brother João, taking home the silver medal. He then fought in the main event of
Polaris 18 on November 17, 2021, against Ashley Williams, losing a split decision. Miyao returned to competition in 2022 when he was invited to compete in a superfight against Alexandre Vieira at BJJ Stars 9 on October 21, 2022. He submitted Vieira with a heelhook early in the match. Miyao competed at the IBJJF Master World Championship on September 2, 2023, where he won a silver medal in the master 1 light-featherweight division. Miyao competed against Pablo Mantovani at Pit Submission Series 8 on October 11, 2024. He won the match by decision. Miyao competed against Junior Righetti in the main event of ADXC 7 on November 17, 2024. He won the match by decision. ==Coaching career==