Artificial Intelligence (AI) has experienced a meteoric rise over the past decade. From an emerging technology to our daily reality, it has reshaped boardroom agendas and water-cooler conversations alike.
Businesses, especially, are all in on AI. Stanford University’s 2025 AI Index noted that U.S. private AI investment stood at a robust $109.1 billion in 2024, underscored by accelerating AI business usage from 55% in 2023 to 78% in 2024.
As organizations fast-track adoption, there is plenty of advice on the AI skills needed for the future of work, geared mostly toward the workforce and a few toward leaders spearheading adoption.
Most advice assumes leaders have a baseline comfort with digital tools, but the reality is more complicated and overlooks a crucial fact—most leaders are not digital natives.
According to Heidrick & Struggles’ data, the average ages of US CEOs and board appointees are 54 and 59, respectively. This demographic profile matters. It means that a significant portion of today’s Fortune 1000 C-suites and boards comprises “analog executives,” whose formative career years predate the digital era.
While deeply experienced in leadership, operations, and strategy, many of these leaders may feel a quiet discomfort with AI, which is understandable and expected. They may recognize the urgency but are hesitant to reveal what they don’t know.
And this isn’t lost on AI and data leaders—a 2024 Heidrick survey found that only 38% expressed confidence in their board’s ability to respond effectively to AI and machine learning presentations.
In an environment where investors, employees, and customers expect clarity on AI strategy, this hesitancy can quickly become a liability.
The unspoken AI anxiety in the C-suite
The pressure to appear digitally fluent is real. More so for board members expected to oversee AI risk and governance, or CEOs who are pressed to explain how AI will improve productivity and accelerate growth.
Even within the executive ranks closest to AI, fluency is inconsistent as organizations navigate early-stage adoption. Discomfort is amplified for seasoned leaders who built their careers in a pre-digital era. Without foundational literacy and an ability to translate it to business strategy, leaders risk impeding transformation efforts—or worse, losing credibility with stakeholders.
A framework for AI fluency
Our new report explores ways to plug the AI knowledge gap. The good news is that leaders don’t need to become technologists to lead effectively in the age of AI.
They do, however, need to become digitally attuned enough to ask the right questions, stay ahead of AI developments, and adapt (personally and professionally) at a relatively rapid pace. One thread that ties these skills together is a learning mindset, which is probably the most important indicator of leadership success—AI or otherwise.
Here are three imperatives for leaders:
1. Be curious
Leaders who model visible curiosity set a powerful tone. Asking questions is a strength, not a weakness. Ground yourself in basic AI concepts, not to master technical detail, but to use the vocabulary effectively, ask sharper questions, and challenge assumptions.
Create low-stakes opportunities to experiment with AI and pair with digital-native peers or trusted advisors, perhaps even your own AI leaders, through reverse mentoring to accelerate learning in a safe, supportive environment.
2. Be agile
Seek out contrarian views and deliberately challenge conventional wisdom. Favor small, time-limited experiments over large sweeping bets—test, gather feedback, and iterate quickly.
Use pre-mortems to anticipate risks and plan for contingencies, and post-mortems to learn from outcomes.
Treat data as your guide, and frame decisions as options to explore, not rigid either/or choices. It’s a powerful way to expedite your learning and supercharge your organization’s AI adoption.
3. Be humble.
Stay aware of the Dunning–Kruger effect, where overconfidence often masks blind spots. Be transparent about your limitations and frame vulnerability as a leadership strength. Highlight mistakes and near misses as sources of learning rather than failure.
Foster a culture where probing questions are encouraged when things go wrong, and recognize those who extract insights from errors. In an unpredictable world, humility fuels continuous learning.
Together, curiosity, agility, and humility form the foundation of AI-ready leadership and the skills required to be strong leaders moving forward, ultimately helping executives not just keep pace with change but shape it with confidence and credibility.
How leaders ramp up in practice
We’re already seeing examples of leaders who successfully embraced this mindset. Today’s most powerful leaders may not have grown up with AI, but they’ve adapted to every major technological shift before—and the best will do so again.
CEOs don’t need to out-code their CTOs, but they need to set vision, ensure governance, and ask the right questions. In the AI era, the strongest leaders will be those bold enough to admit what they don’t know, and committed enough to keep learning.
Tom Murray is the president of Heidrick & Struggles.