Leyva joined the FC Dallas Development Academy in June 2008 as a member of the U-16 team. He helped lead the team to a second-place finish in that year's MLS/SUM U-17 Cup. The midfielder also had training stints with Lille OSC in France and Racing Santander in Spain.
