Mayes received a Bachelor of Science from Warner Pacific College in Portland, Oregon, and Juris Doctorate from Willamette University College of Law in Salem, Oregon.
Mayes began his legal career in the San Francisco area, and later joined Safeway in 1994, where he held a number of senior leadership positions in government relations, public affairs, sustainability, philanthropy and diversity and inclusion. Safeway merged with Albertsons Companies in 2015.
Mayes is a certified diversity executive, keynote speaker, facilitator, consultant and frequent presenter at major conferences and universities across the U.S.
Mayes is a professional musician, arranger and band leader. He plays piano, guitar, bass, violin and drums and is a vocalist. He also is an accomplished endurance athlete, having completed Ironman triathlons, ultramarathons and more than 80 marathons. He and his wife, Varetta, reside in San Francisco.