Fuente graduated from Union High School in Tulsa in 1995. He was named the Tulsa World's Player of the Year and the The Oklahoman's All-State Offensive Player of the Year in 1994 following his senior season at Union. That season he led the state in both passing yards (2,934) and touchdown passes (32). For his high school career, Fuente threw for 6,104 career yards and 65 touchdowns. He was recruited by Oklahoma, Oklahoma State, Tulsa and Texas A&M, but ultimately signed with Oklahoma under coach Howard Schnellenberger in February 1995.