Valladay attended Bishop Dunne Catholic School in Dallas, Texas, where he played high school football and gained attention for his impressive performances. He continued his football career at the collegiate level, playing for the University of Wyoming Cowboys. During his time at Wyoming, Valladay established himself as a standout player, excelling in both rushing and receiving.