Mayor Randall Walker is a 1964 graduate of Warner Robins High School and a 1969 graduate of Georgia State University with majors in Business Management and Marketing. He joined the Chevron Corporation where he served in various marketing and management positions. After 43 years, he retired from Chevron and formed Walker Energy Group, LLC, an energy consulting firm.

He and his wife, Terre, moved to Perry in 2005. Four years later he was elected as City Councilman and served for ten years before he was elected Mayor in 2019.