Randy Walker was born in Boulder City, Nevada. He graduated from Brigham Young University in Utah. Walker worked for the Exxon Oil Company in Houston, Texas and then returned to Southern Nevada to work in his first government job as a budget analyst for