Souza began playing on the FIVB Tour in 1995 and was the 2000 Brazilian King of the Beach winner. In his second AVP tournament, in Hermosa Beach in 2000, he and Eduardo Bacil advanced to the semifinals. They played in four Final Fours in both 2000 and 2002, as Souza did not play on the AVP Tour in 2001. He finished seventh in points in 2002.

After not playing on the AVP Tour in 2004 and despite not making it to any semifinals in 2005, he ranked among the leaders in several statistical categories in 2005. He was first in aces (115), second in kill percentage (.606), and fifth in hitting percentage (.440). In 2006 he again led the tour in aces, notching 155 (1.12 per game).

Playing with Anthony Medel, the duo in 2008 has played in the fourth-most tournaments of any active domestic partnership.

Personal: Souza grew up in Rio de Janeiro, Brazil, where he was a champion swimmer as a young teenager. He also played indoor volleyball, spending three years on the Junior National Team. He was a 2004 alternate for the Brazilian indoor team for the Athens Games, and was also an alternate for beach volleyball.

He lives during the beach volleyball season in Huntington Beach, California, and lives 30 minutes outside of Rio de Janeiro, Brazil with his wife and kids during the off-season.