Former Walmart VP Keith Wyche: The 4 R's That Decide Whether Change Sticks
Keith Wyche has never held a job at a company that wasn't changing. He joined AT&T before the 1984 breakup turned a monopoly into a competitor. He was at IBM as it moved from hardware and software into services, and at Pitney Bowes as it searched for revenue beyond mailing. At Walmart, he helped lead the shift from brick and mortar to omnichannel as the company squared up against Amazon. He was also President of Cub Foods and ACME Markets for SuperValu.
Today Keith serves as an independent director on the board of Brink's and is the author of Uncommon Leadership. On this episode of the Strategy & Leadership Podcast, he explains what separates change efforts that work from the ones that stall.
The 4 R's of change
The best transformations Keith has seen follow four principles.
Relevance. People need to understand why the change is happening. Usually there's a burning platform, such as a shift in customer segments or buying habits.
Readiness. The organization has to be ready culturally and technologically, not just on paper.
Responsiveness. Leaders keep coming back to people with updates. Keith's rule is to overcommunicate, because when communication is absent, people fill the gap with their own version of events.
Robustness. Change should be structured to evolve. Keith sees companies taking two approaches to AI right now: some run internal pilots, while others go all in at once. His experience favors the first approach.
The 85/15 rule
When Keith took over a grocery business, he had no grocery background. He started with a simple fact: most people shop within about two and a half miles of home. So his team studied the demographics of each store's community and tailored the merchandising to match.
About 85% of what people buy is the same in every store. The other 15% should reflect who actually walks through the door. In one Minneapolis store, none of the hair care products fit the community, and there was dust on the boxes. Before Thanksgiving in another store, the team put out 50 pumpkin pies and 50 sweet potato pies at the same price. The next day, about 25 pumpkin pies were left and the sweet potato pies were gone.
Keith brought board members on these store tours so they could see the gap for themselves. The case for change was grounded in facts, not opinion.
Look at everything through the customer's eyes
Keith evaluated every store the way a customer would, starting with whether the parking lot was clean, the carts were in place, and the meat looked fresh. That lens shaped decisions down to the checkout. A store next to the University of Minnesota leaned toward self-checkout. A store serving older shoppers kept staffed lanes.
He paired that with direct questions to hourly associates, not managers:
- What are three things I'm asking you to do that make no sense to you?
- What are three products that would help you sell more?
The answers regularly exposed work that made a report look good but pulled people away from customers.
Why Sears disappeared
Walmart ran on a system called One Best Way: there's one best way to do everything, from baking bread in Philadelphia to frosting a cake in San Francisco. That consistency made the company easy to learn. It also made e-commerce a hard sell to people who had built careers around the store.
Keith reached back to his time as a Sears intern in the late 1970s. In 1978, Sears was the number one retailer in America. It had stores like Walmart and a catalog with home delivery like Amazon. It didn't adapt to changing customer habits, and it faded.
That story established relevance. Keith then connected the change to each person's interests. A customer who has a great experience through checkout tends to come back and add one more item. Across millions of customers, that means more revenue and more hours for associates. Cashiers became the last line of defense for the whole experience. When people could see themselves in the vision, they got behind it.
Boards govern, they don't run the business
As a board director, Keith reminds fellow directors to keep their noses in and their fingers out. The board's biggest lever is talent: working with the CEO to assess the leadership team regularly and asking hard questions about fit. Sometimes that means putting a much younger expert on the leadership team, because the people who know AI and cybersecurity best are often in their thirties and forties.
The trust equation
Keith's formula: trust = character × competency × consistency. If any one of them is missing, trust breaks down.
His advice for CEOs building for the future starts with hiring people who know more than you in their area. A conductor doesn't need to play the trombone better than the trombone player. He also believes performance and people can rise together. Chasing the quarter at the expense of people is a mistake, because human capital is the most valuable asset on the balance sheet.
Check yourself
Keith warns about the drift from servant leadership to self-serving leadership. The correction starts with self-examination, because everything a leader does sends a signal. When he toured a store and saw trash on the floor, he picked it up. Walking past it would have told everyone with him that trash on the floor was acceptable.
He also recommends giving a few people explicit permission to tell you when you're off track, and setting your own values for what you will and won't do before you're tested.
Key takeaways for leadership teams
- Make the case for change with facts your people can see for themselves.
- Pair the burning platform with a clear answer to "what's in it for me."
- Ask frontline people which tasks add no value, then act on what you hear.
- Treat consistency as part of trust, not a separate virtue.
Connect with Keith Wyche
Visit keithwyche.com, connect with Keith on LinkedIn, or follow him on Instagram at @therealkeithwyche. His book Uncommon Leadership is available at Amazon, Barnes & Noble, Walmart, and wherever books are sold.
If this episode was useful, please rate and review the Strategy & Leadership Podcast on Apple Podcasts or Spotify. It helps other leaders find the show.
Work with Anthony Taylor
Anthony Taylor, Founder and Principal of SME Strategy, works with mid-market leadership teams in two ways.
Strategic planning and alignment sessions. Anthony facilitates strategic planning with executive teams, getting leaders aligned on a single destination and a plan they'll actually execute.
Keynotes and working sessions. Anthony speaks at conferences and events as a keynote speaker, trainer, and working-session facilitator on strategy and leadership, bringing energy to the stage and practical tools people can use the next morning.
