A 1983 graduate of Menlo School in Atherton, California, Paye lettered in baseball, basketball, and football. In his senior year, Menlo won the California Interscholastic Federation (CIF) Division II basketball championship. One of Paye's teammates was Eric Reveno, who played with Paye on the Stanford basketball team and is currently an assistant basketball coach at Georgia Tech.
In the 1984 football season, Paye shared time at quarterback with Fred Buckley, and became the starter for the 1985 and 1986 season. In 1986, he led Stanford to an 8–3 record and an invitation to the Gator Bowl against the Clemson Tigers. This was Stanford's first bowl appearance in eight years, but Paye was unable to play due to a shoulder injury. Backup Greg Ennis started instead, and Stanford lost a close game, 27–21.
After leaving pro football, Paye returned to Menlo as the girls' basketball coach, coaching his sister Kate. Paye guided the team to three CIF Division V state championships from 1989–1991. He coached boys' basketball at Woodside Priory School in the 1995–1996 season and coached girls' basketball at Notre Dame High School girls' basketball team in Belmont, California. He returned to coach girl's basketball again at Menlo School in 2008, where his team won another CIF state championship, this time in Division II, in 2019.