Starting from the academies of Flamengo and having been for a short time in Marseille, Leo Matos did not find his best in this small passage from Europe and fought exclusively in his homeland until 2010, when he moved to Ukraine.

[3] On 18 August 2016, in his third appearance for PAOK, Leo Matos scored a wonderful goal helping the club to escape with a 3–0 away win against FC Dinamo Tbilisi in the UEFA Europa League playoffs.

[5] On 17 August 2017, he helped PAOK complete a remarkable turnaround and defeat Östersunds FK 3–1 at home scoring a crucial goal in the second half of the 1st leg of the UEFA Europa League play-offs.

[6] On 30 September 2017, he scored his first goal for the 2017-18 Super League season in a 1–1 away draw against AEL[7] On 22 October 2017, the club unofficially announced that his contract will be extended till the summer of 2021 with better financial earnings.

[10] On 15 September 2018, he scored his first goal for the 2018-19 Super League season, as he rose highest to head home from a corner in the fifth minute of added time just before the referee blew the half-time whistle, in a 3–1 away win against OFI.

PAOK were only 1–0 up deep into stoppage time, but after Walter Iglesias received a red card, Matos scored his second goal with a wonderful half-volley which sailed beyond the outstretched grasp of Giorgos Athanasiadis.