A few days ago, I wrote a LinkedIn post about checking into a Marriott in Tbilisi, Georgia.
The service was curt, unsmiling, and indifferent. The doorman stood by as I dragged my bags in with a dodgy knee. The reception staff barely looked up. Water leaked onto the carpet in my room all night.
But when I moved across town to the Wyndham Grand, the experience was completely different. Same city. Same industry. Same talent pool. Yet the difference was night and day.
Why? Because leadership matters. Leadership is about breaking out of the dysfunction of culture. It is about refusing to hide behind history, excuses, or “this is how we’ve always done it.”
The Invisible Grip of Culture
Culture is not just about food, festivals, or national quirks.
It is the silent operating system that shapes how people think, act, and react. Culture says, “This is how we do things here.”
In Georgia, decades of Soviet hangover taught people that smiling was suspicious, service was unnecessary, and survival mattered more than charm. But a hospitality brand that depends on international customers cannot afford to cling to that script. It needs leaders who say, “We will rise above history.”
The same applies in companies. Dysfunctional corporate cultures breed bureaucracy, politics, and mediocrity. People stop questioning bad habits because “that’s the culture.” But great leaders refuse to accept the script they inherited. They write a new one.
CEOs Who Broke the Mold
Let’s look at business leaders who pulled off the hardest trick of all: transforming culture.
- Lou Gerstner at IBM
When Gerstner took over in the early 1990s, IBM was a bureaucratic dinosaur bleeding money. The culture was inward looking, obsessed with mainframes, and allergic to change. Everyone expected him to break up the company. Instead, he shifted the focus from product obsession to customer obsession. That cultural pivot saved the company. - Satya Nadella at Microsoft
Microsoft had become the land of arrogance and silos under Steve Ballmer. Smart people competed with each other rather than collaborating. Nadella flipped the culture from “know it all” to “learn it all.” He emphasized empathy, growth mindset, and openness. The result? A revival that made Microsoft one of the most valuable companies on earth again. - Alan Mulally at Ford
When Mulally arrived from Boeing in 2006, Ford was losing billions and drowning in a toxic culture of denial. Executives hid problems for fear of punishment. In his very first meeting, Mulally applauded the one executive brave enough to admit a failure. That single act began to shift Ford’s culture from fear to honesty. Within a few years, Ford was profitable without a bailout, unlike its rivals.
These leaders understood something fundamental. Strategy, products, and systems matter. But culture eats all of that for breakfast.
Why Most Leaders Fail
For every Gerstner, Nadella, or Mulally, there are dozens of leaders who failed to shift culture despite money, power, and headlines.
- John Sculley at Apple (1980s–90s): Focused on marketing glitz but couldn’t fix Apple’s inward-fighting culture. Apple nearly went bankrupt until Jobs returned.
- Stephen Elop at Nokia: Famously called Nokia a “burning platform,” but never created urgency inside. Complacency killed Nokia when the iPhone arrived.
- Jeff Immelt at GE: Inherited a culture of invincibility from Jack Welch. Tried to modernize, but bureaucracy and hubris outlasted him. GE’s decline became a business-school case study.
- Ron Johnson at JCPenney: Tried to impose Apple’s sleek, high-end culture on a 100-year-old retailer. Staff and customers rejected it, and the company spiraled.
- Marissa Mayer at Yahoo: Talented and hardworking, but couldn’t unify Yahoo’s fragmented fiefdoms. Despite initiatives, Yahoo ended up being sold.
- Bob Nardelli at Home Depot: Imported a rigid, cost-cutting style from GE. It crushed the collaborative, customer-first culture that had made Home Depot thrive.
The pattern is clear. Culture is a stubborn beast. You can change strategy in a boardroom, but unless you rewire daily behavior, culture will fight back and win.
What This Means for You
If you are a corporate leader, ask yourself:
• What unspoken rules dominate your workplace?
• Where are people saying “this is just how things are done here”?
• What habits, though comfortable, are killing ambition and innovation?
The easy thing to do is tolerate dysfunction because “culture is hard to change.” The hard but necessary thing is to break free of it.
Maybe your culture tolerates mediocrity. Maybe it rewards politics over performance. Maybe it discourages speaking up. Whatever it is, the job of a leader is to shine a light on it and shift it.
The Tone at the Top
Remember my hotel story? Marriott’s staff reflected one culture. Wyndham’s staff reflected another. Same city, same people, different tone at the top. That’s all it takes.
People follow signals from leaders. If you frown at honesty, people will hide the truth. If you reward learning, people will experiment. If you tolerate arrogance, people will copy it. If you treat customers with respect, people will do the same.
Culture cascades. Always from the top.
Coaching and Culture Change
Here is the tricky part. Most leaders cannot see their own cultural blind spots. They swim in it daily. It feels normal. That is why even strong leaders need someone outside the system. Someone who can challenge assumptions, highlight patterns, and push them past comfort.
That is where coaching comes in. A good coach is not there to flatter you. A good coach is there to hold the mirror and ask, “What culture are you allowing to persist under your watch? And what are you going to do about it?”
Leadership is not about preserving tradition or fitting into the dysfunction of the past. It is about breaking free from it.
Lou Gerstner did it. Satya Nadella did it. Alan Mulally did it. Many others tried and failed.
And you can do it too.
The world does not need more leaders who keep the machine running. It needs leaders brave enough to reset the operating system. Leaders who refuse to let history and culture dictate the future.
Because in the end, leadership is not about managing culture. It is about transforming it.