Gary Kelly, Chief Executive Officer, Southwest Airlines

It’s October 31, 2017 in Dallas, at Southwest Airlines headquarters. Employees are waiting for the chief executive to arrive. Gary Kelly, the fifth CEO in Southwest’s history, has been preparing for this encounter for hours... and arrives dressed as Thor. 

January 2018

I Luv You Man: Gary Kelly’s Championship Strategy 

It’s October 31, 2017 in Dallas, TX at Southwest Airlines headquarters. Employees are waiting for the chief executive to arrive. Gary Kelly, the fifth CEO in Southwest’s history, has been preparing for this encounter for hours. He finally walks the long corridor to face his team. As he breaks through a temporary paper barrier, hammer in hand, the crowd is delighted to see that the CPA-turned-CEO has arrived—this year dressed as Thor. 

Southwest Airlines is a different kind of bird. It requires a different kind of leader.  

For Kelly, the annual Southwest costume party isn’t just a silly photo op. It’s one way he stays connected to the Southwest team. 

Kelly was born in San Antonio to middle-class parents. “My parents instilled in me a sense of duty. I try to bring that same sense of duty to the work that we do.” The man who would one day lead the largest U.S. airline (by passenger volume) didn’t fly until he was trying out for a college football scholarship at age 17. “My family was middle class. That was an extravagance that we just didn’t enjoy.” His first flight was on a Southwest jet. “There were only two other passengers on the plane. So I was quite sure that the company would never make it.” 

Southwest Airlines was founded in 1967 by Herb Kelleher. Like Kelly, Kelleher did not have the typical background for running an airline. Kelleher was a liberal arts major in college and an attorney by practice. Kelly wanted to study oceanography. The University of Texas-El Paso, where Kelly received a football scholarship, did not have an oceanography program. He chose accounting instead.  

Kelleher and Kelly have overseen a revolution in air travel over the last five decades. Southwest’s charge is to democratize the skies through friendly, reliable, low-cost air travel. The company’s impact on the communities it serves is described as the “Southwest Effect.” Where Southwest goes, competitors tend to reduce fares and air traffic increases.  

Kelly joined Southwest as Controller in 1986. He was promoted to Chief Financial Officer three years later, at age 34. He rose through the ranks and became CEO in 2004. “When I was young, I was very ambitious. I thought Southwest would be a great opportunity. It turned out to be well beyond what I ever contemplated.”  

In his 46-year career—32 of which have been at Southwest—Kelly cemented the basic fundamentals of team leadership as his top concern. “It’s all just caring about your people. You just have to find a way to make sure that they know. You have to tell them that you love them. But you also have to demonstrate that you love them. It creates a very powerful bond.”  

Influence of Leaders in Gary Kelly’s Life 

Forty-five years have passed since Kelly last walked the halls of his high school. This year, Gary and his high-school sweetheart and now-wife, Carol, returned for the football team reunion. Kelly reunited with his coach from decades ago. “It was just a wonderful opportunity for me to thank him after all these years, because I knew he cared about me.”  

Caring is part of Kelly’s recipe for business success. Being a trailblazing leader is another. He looks to figures like Washington, Lincoln, and Churchill for inspiration. “I like historical figures a lot more than reading business books.”  

Ultimately, the man he succeeded as CEO of Southwest Airlines made the biggest impact on Kelly’s life. “I don’t think there is certainly anyone in my life that’s had more impact than Herb Kelleher… He’s legendary.”  

Investing in People 

A winning team draws winning talent. Keeping a championship mentality is part of Southwest’s talent-management strategy. “We are very much into winning and being the best… This is a championship place.”  

“My job is to be here to serve. I am here to serve our employees, who in turn are to serve our customers.” Kelly wants to develop fans as customers. He knows competent people with clear vision will deliver a superior product. Consequently, he focuses first on developing the team at Southwest.  

Part of investing in people is spending time with them. “The team has a hard time operating as a team if they don’t all know the plays. You don’t know the plays if you don’t spend time together.”  

Kelly believes that a culture of caring for people is one of the most effective tools for succeeding in business. “I believe in people. I believe in what we do here at Southwest.” The challenge of caring is that professional failures of subordinates are felt on a personal level. “That’s always very tough because you are invested in that relationship.” He cautions leaders not to “let those kinds of failures lead to cynicism.”  

“We expect our leaders to care for our people and to inspire them, to set a vision for what success looks like in the future and to be realistic when there are gaps or deficiencies that need to be addressed.” 

Leading through Change 

Kelly never expected decades ago that his high-school football coach pushing him to play a new position on the field would begin to prepare him for leading through change.  

“When the world changes all around you, it is not an option to continue to do things as before.” 

Kelly has led Southwest through an era that bankrupted several competing airlines. The biggest challenge came in the wake of the 9/11 terrorist attacks, as fuel prices surged to near-historic highs. Southwest had been focused on short-haul routes, which are very fuel-price dependent.  

“If we were to avoid layoffs and be competitive against the other airlines, we had to pivot.” 

This pivot included acquiring Southwest’s nearest low-fare competitor: AirTran. The company added the 737-800 model to its operating certificate ahead of schedule and added trans-continental and international flights to become more competitive with other carriers.  

The pivot appears to be working. Southwest reported profits of $508 million in the third quarter of 2017 and remains one of the most highly-awarded airlines in the industry.  


Interview By Chase Spears & Kari McEwen

Fast Facts

Dallas, TX
Number of Employees
Serves more than 115 million passengers each year.
Largest U.S. domestic air carrier, by passenger volume, since 2003.
Number of Years as CEO
Leaders Admired Most
Herb Kelleher (Founder of Southwest), his parents, his high school football coach, George Washington, Abraham Lincoln, and Winston Churchill.
Gary’s 5 Cs of Leadership
Leaders must Care
Leaders must Communicate
Leaders must have Character
Leaders must be Competent
Leaders must have Courage
Previous Experience
1986: Joined Southwest as Controller
1989–2001: Vice President of Finance
1989–2004: Chief Financial Officer
2001–2004: Executive Vice President and CFO of Southwest Airlines
2004: Appointed CEO of Southwest Airlines Company
2005: Appointed Chairman of the Board
2008–January, 2017: President of Southwest Airlines Company

Browse Conversations

Gary Sheffer
Gary Sheffer, Former VP of Communications & Public Affairs of General Electric
Greg Cameron
Greg Cameron, President & CEO of Joffrey Ballet
Harry Kraemer
Harry Kraemer, Executive Partner of Madison Dearborn
Howard Tullman
Howard Tullman, Former CEO of 1871 of & General Managing Partner of G2T3V, LLC
Iris Ware
Iris Ware, Chief Learning Officer of City of Detroit
Jack Reed
Jack Reed, U.S. Senator of Rhode Island
James L. Madara
James L. Madara, CEO of American Medical Association
Jeff Winton
Jeff Winton, SVP, Chief Communications Officer of Astellas Pharma US
Jennifer M. Smoter
Jennifer M. Smoter, Former VP of Public Affairs & Brand of AbbVie
Jennifer Mauer
Jennifer Mauer, VP, Enterprise Transformation & Change Strategic Communications of Bristol-Myers Squibb
Jeremy Martin
Jeremy Martin, Director of Public Affairs and Outreach - National Capital Region of Bell Helicopter
Jim Murray and Peter Rahal
Jim Murray and Peter Rahal, President & Founder of RXBAR
Jodi Fyfe
Jodi Fyfe, Chief Executive Officer of Paramount Events
John Canning
John Canning, Founder & Chairman of Madison Dearborn Partners
John Heffner
John Heffner, CEO of Drybar
John R. Ettelson
John R. Ettelson, President & CEO of William Blair & Company
Jon Harris
Jon Harris, Chief Communications Officer of ConAgra Foods
Jonathan Weiss
Jonathan Weiss, CEO of HealthEngine
Julie Howard
Julie Howard, Chairman & CEO of Navigant
Karen Durham-Aguilera
Karen Durham-Aguilera, Executive Director of Arlington National Cemetery
Karen Tripp
Karen Tripp, VP of Communications and Public Affairs of ENVIVA
Kate Bensen
Kate Bensen, CEO of The Chicago Network
Kathy Beiser
Kathy Beiser, Chief Communications Officer of Kaiser Permanente
Keith Alper
Keith Alper, CEO of CPG Agency
Kelly McGrail
Kelly McGrail, VP, Strategic Business Communications of Mars, Incorporated
Kent Nielsen
Kent Nielsen, Co-Founder of Fort Knox Studios
Kim Feil
Kim Feil, CMO & CSO of Aspire Healthy Energy Drinks
Kym White
Kym White, Global Practice Chair, Health of Edelman Consulting
Lauren Dunne
Lauren Dunne, Co-founder and CEO of Varnish Lane
Lisa Osborne Ross
Lisa Osborne Ross, President of Edelman - Washington, D.C.
Luke Saunders
Luke Saunders, Founder & CEO of Farmer's Fridge
Marc Schulman
Marc Schulman, President of Eli's Cheesecake Company
Mary Jo Herseth
Mary Jo Herseth, SVP, Head of Banking, U.S of BMO Private Bank
Matt Shattock
Matt Shattock, Chairman and CEO of Beam Suntory
Maureen Cragin
Maureen Cragin, VP, Communications of Boeing Defense, Space & Security
Merrillyn J. Kosier
Merrillyn J. Kosier, EVP & Chief Marketing Officer of Ariel Investments
Necole Merritt
Necole Merritt, Chief Communications & Marketing Strategist of Entergy Services, Inc.
Nido Qubein
Nido Qubein, President of High Point University
Pam Rose
Pam Rose, Co-Owner of Swirlz Cupcakes
Paula Davis
Paula Davis, VP of Corporate Affairs and Communications of HARMAN
Pedro A. Guerrero
Pedro A. Guerrero, Chief Executive Officer of Guerrero Howe Custom Media
Peter Marino
Peter Marino, Chief Public Affairs & Communications Officer of MillerCoors
Raaja Nemani
Raaja Nemani, CEO & Co-Founder of Bucketfeet
Rick Wetzel
Rick Wetzel, Co-Founder and Chairman of Blaze Pizza
Rob Clark
Rob Clark, VP of Global Communications of Medtronic
Shari Runner
Shari Runner, President & CEO of The Chicago Urban League
Sid Bala
Sid Bala, CEO of alligatortek
Sonny Garg
Sonny Garg, Former Chief Innovation Officer of Exelon
Terry Brady
Terry Brady, President of Underwriters Laboratories (UL)
Tiffany LaBanca
Tiffany LaBanca, SVP of Global Internal Communications of 21st Century Fox
Tom Yorton
Tom Yorton, former Chief Executive Officer of Second City Works
Tonise Paul
Tonise Paul, President & CEO of Energy BBDO
Tony Weisman
Tony Weisman, CMO of Dunkin'
Victoria Podesta
Victoria Podesta, Former Chief Communication Officer of Archer Daniels Midland Company
Alexander Pissios
Alexander Pissios, President of Cinespace Chicago Film Studios
Andrea Zopp
Andrea Zopp, CEO of World Business Chicago
Anne C. Toulouse
Anne C. Toulouse, VP of Advertising & Global Brand Management of The Boeing Company
Anne Pramaggiore
Anne Pramaggiore, Senior Executive Vice President & CEO (Former CEO & President of ComEd) of Exelon Utilities
Aylwin Lewis
Aylwin Lewis, Chairman, CEO & President of Potbelly Sandwich Works, LLC
Bill Bartlett
Bill Bartlett, Vice President of Organizational Development of Novant Health
Bill Kurtis
Bill Kurtis, Founder & Owner of Bill Kurtis Productions & Tallgrass Beef Company
Bridget Coffing
Bridget Coffing, Former Chief Communications Officer of McDonald’s Corporation
Carrie J. Hightman
Carrie J. Hightman, EVP & Chief Legal Officer of NiSource, Inc.
Chris Dornfeld
Chris Dornfeld, President & Co-Founder of Bonfyre
Courteney Monroe
Courteney Monroe, Chief Executive Officer of National Geographic Global Networks
Cristina Gonzalez
Cristina Gonzalez, Director for Client Experience & Change of IBM
David Prosperi
David Prosperi, First Vice President of The Options Clearing Corporation
David Snyder
David Snyder, Publisher of Crain’s Chicago Business
Deborah Rutter
Deborah Rutter, President of John F. Kennedy Center for the Performing Arts
Drew Lydecker
Drew Lydecker, Co-Founder and President of AVANT Communications
Ed Wehmer
Ed Wehmer, President & CEO of Wintrust Financial Corporation
Edwin Eisendrath
Edwin Eisendrath, Former CEO of Chicago Sun-Times
Gabriela Franco Parcella
Gabriela Franco Parcella, Executive Managing Director of Merlone Geier Partners