In a world where most CEOs wore suits and spoke in corporate jargon, Herb Kelleher showed up in a t-shirt, laughed loudly, and built one of the most successful airlines in history by doing everything the “experts” said was crazy.
This episode explores the remarkable story of Herb Kelleher, the legendary co-founder and longtime CEO of Southwest Airlines, and how his unconventional leadership reshaped the airline industry—and American business itself.
When Kelleher and his small team set out to launch Southwest in the early 1970s, they didn’t have the money, planes, or political backing to compete with industry giants. What they did have was heart, humor, and a belief that people—not profits—should come first. Their mission was simple but revolutionary: make flying affordable for everyone.
It wasn’t easy. Before a single plane could take off, Herb fought four years of legal battles against powerful competitors who tried to keep Southwest grounded. He outworked and outwitted his opponents with his trademark mix of toughness and charm—once famously saying he’d “settle this in an arm-wrestling match” instead of a courtroom. That line wasn’t a joke; it was his philosophy. Keep things human. Keep it fun. Keep moving forward.
Herb rejected corporate formality. Titles didn’t matter. What mattered was culture. He created an airline where employees were encouraged to laugh, serve, and be themselves. While other airlines spent millions on consultants, Herb was busy throwing company parties and personally handing out drinks on flights. The message was clear—if you take care of your people, they’ll take care of your customers.
That belief became the foundation of Southwest’s “Warrior Spirit, Servant’s Heart, and Fun-LUVing Attitude.” Herb and his team didn’t need complex management programs like TQM or reengineering. Their culture was their operating system. And the results proved it worked: for decades, Southwest remained profitable when nearly every other airline lost money.
As Kent Taylor of Texas Roadhouse once said, the book Nuts: Southwest Airlines’ Crazy Recipe for Business and Personal Success changed his entire philosophy on culture and leadership. Taylor credits that book—and Herb’s example—for helping him turn around his struggling restaurant chain. That influence continues to ripple across industries today.
Herb’s leadership style was rooted in service, authenticity, and accessibility. He was known to spend as much time with mechanics and baggage handlers as with his executive team. He answered his own phone. He listened. And he loved his people. His long-time colleague, Colleen Barrett, once said, “The warrior mentality—the fight to survive—is what created our culture at Southwest.”
But what made Herb truly rare was that he never let success change him. Even as Southwest grew from three planes to hundreds, he kept his humility and humor intact. He avoided the traps of ego and bureaucracy. He built a company that was fun to work for—and even more fun to fly.
At the heart of this episode is a lesson every entrepreneur can take to heart: culture isn’t something you write on a wall; it’s something you live every day. Herb Kelleher proved that business doesn’t have to be cold or impersonal. It can be joyful, human, and wildly successful—all at the same time.
Herb’s legacy isn’t just an airline. It’s a reminder that passion, laughter, and love can build enduring companies—and that sometimes, being “nuts” is exactly what greatness requires.
Deeply Driven Books (Amazon Affiliate) - 100% of commissions will be donated to help support Children’s Literacy!
Past Episodes Mentioned
#7 Elon Musk - Birth of SpaceX (What I Learned)
Kent Taylor and his Texas Roadhouse Dream
Sam Walton: Simple Ideas & Deep Business Impacts
If you enjoyed this episode, please leave us a review. It would greatly help the show and we thank you in advance for all your tremendous support.
Deeply Driven Newsletter
Deeply Driven Website
X
Deeply Driven (@DeeplyDrivenOne) / X
Substack
https://larryslearning.substack.com/
Th
Popular Podcasts
Stuff You Should Know
If you've ever wanted to know about champagne, satanism, the Stonewall Uprising, chaos theory, LSD, El Nino, true crime and Rosa Parks, then look no further. Josh and Chuck have you covered.
Dateline NBC
Current and classic episodes, featuring compelling true-crime mysteries, powerful documentaries and in-depth investigations. Follow now to get the latest episodes of Dateline NBC completely free, or subscribe to Dateline Premium for ad-free listening and exclusive bonus content: DatelinePremium.com
The Burden
The Burden is a documentary series that takes listeners into the hidden places where justice is done (and undone). It dives deep into the lives of heroes and villains. And it focuses a spotlight on those who triumph even when the odds are against them. Season 5 - The Burden: Death & Deceit in Alliance On April Fools Day 1999, 26-year-old Yvonne Layne was found murdered in her Alliance, Ohio home. David Thorne, her ex-boyfriend and father of one of her children, was instantly a suspect. Another young man admitted to the murder, and David breathed a sigh of relief, until the confessed murderer fingered David; “He paid me to do it.” David was sentenced to life without parole. Two decades later, Pulitzer winner and podcast host, Maggie Freleng (Bone Valley Season 3: Graves County, Wrongful Conviction, Suave) launched a “live” investigation into David's conviction alongside Jason Baldwin (himself wrongfully convicted as a member of the West Memphis Three). Maggie had come to believe that the entire investigation of David was botched by the tiny local police department, or worse, covered up the real killer. Was Maggie correct? Was David’s claim of innocence credible? In Death and Deceit in Alliance, Maggie recounts the case that launched her career, and ultimately, “broke” her.” The results will shock the listener and reduce Maggie to tears and self-doubt. This is not your typical wrongful conviction story. In fact, it turns the genre on its head. It asks the question: What if our champions are foolish? Season 4 - The Burden: Get the Money and Run “Trying to murder my father, this was the thing that put me on the path.” That’s Joe Loya and that path was bank robbery. Bank, bank, bank, bank, bank. In season 4 of The Burden: Get the Money and Run, we hear from Joe who was once the most prolific bank robber in Southern California, and beyond. He used disguises, body doubles, proxies. He leaped over counters, grabbed the money and ran. Even as the FBI was closing in. It was a showdown between a daring bank robber, and a patient FBI agent. Joe was no ordinary bank robber. He was bright, articulate, charismatic, and driven by a dark rage that he summoned up at will. In seven episodes, Joe tells all: the what, the how… and the why. Including why he tried to murder his father. Season 3 - The Burden: Avenger Miriam Lewin is one of Argentina’s leading journalists today. At 19 years old, she was kidnapped off the streets of Buenos Aires for her political activism and thrown into a concentration camp. Thousands of her fellow inmates were executed, tossed alive from a cargo plane into the ocean. Miriam, along with a handful of others, will survive the camp. Then as a journalist, she will wage a decades long campaign to bring her tormentors to justice. Avenger is about one woman’s triumphant battle against unbelievable odds to survive torture, claim justice for the crimes done against her and others like her, and change the future of her country. Season 2 - The Burden: Empire on Blood Empire on Blood is set in the Bronx, NY, in the early 90s, when two young drug dealers ruled an intersection known as “The Corner on Blood.” The boss, Calvin Buari, lived large. He and a protege swore they would build an empire on blood. Then the relationship frayed and the protege accused Calvin of a double homicide which he claimed he didn’t do. But did he? Award-winning journalist Steve Fishman spent seven years to answer that question. This is the story of one man’s last chance to overturn his life sentence. He may prevail, but someone’s gotta pay. The Burden: Empire on Blood is the director’s cut of the true crime classic which reached #1 on the charts when it was first released half a dozen years ago. Season 1 - The Burden In the 1990s, Detective Louis N. Scarcella was legendary. In a city overrun by violent crime, he cracked the toughest cases and put away the worst criminals. “The Hulk” was his nickname. Then the story changed. Scarcella ran into a group of convicted murderers who all say they are innocent. They turned themselves into jailhouse-lawyers and in prison founded a lway firm. When they realized Scarcella helped put many of them away, they set their sights on taking him down. And with the help of a NY Times reporter they have a chance. For years, Scarcella insisted he did nothing wrong. But that’s all he’d say. Until we tracked Scarcella to a sauna in a Russian bathhouse, where he started to talk..and talk and talk. “The guilty have gone free,” he whispered. And then agreed to take us into the belly of the beast. Welcome to The Burden.