Voices of Experience Gary Kelly. Lecture at The Cable Center. Gary C. Kelly is the chief executive officer and chairman of Southwest Airlines. He first joined the company in 1986 as Controller. In 1989, Gary was promoted to Chief Financial Officer and Vice President of Finance.