| Order: | 61st Mayor of Fort Myers |
| Term Start: | November 16, 2009 |
| Term End: | November 16, 2020 |
| Predecessor: | James T. Humphrey |
| Successor: | Kevin B. Anderson |
| Birth Name: | Randall Paul Henderson, Jr. |
| Birth Date: | August 3, 1956 |
| Occupation: | Businessman, politician |
| Spouse: | Virginia Corbin Henderson |
| Children: | 3 |
| Relatives: | Oscar M. Corbin Jr. (father-in-law) |
| Website: | Official campaign website |
Randall Paul Henderson Jr. (born August 3, 1956) is an American real estate broker and politician who was Mayor of the City of Fort Myers, Florida from 2009 to 2020.
Randy was born and raised in North Carolina. He graduated from Asheboro High School in 1975, playing football, baseball, and basketball. He was named most outstanding football player in 1974 (known as Mr. Blue Comet), and his 1975 baseball team won the WNCHSAA state championship. He would later be inducted in the Asheboro High School hall of fame in 2011. Randy attended Mars Hill College with an athletic scholarship, where he played football and was a four-year letterman for the baseball team.[1] He graduated in 1979 with a BS in business administration.[2]
Randy's career in Fort Myers began in banking where he worked his way up to vice-president. He left banking in 1986 and assumed operating responsibilities for Corbin Henderson Company, a real estate firm, as president.[2]
Henderson was elected Mayor of Fort Myers in 2009, and reelected in 2013 and 2017.[3]
In November 2020, Henderson resigned as mayor to run in that year's election to represent Florida's 19th congressional district. He was defeated in the Republican primary for the seat, finishing fifth.[4] [5]
Randy has been involved in community affairs for years serving on the following boards:
| Edison Pageant of Light | Advisory Board Member[6] | |
| Salvation Army | Advisory Board Member[7] | |
| First Community Bank | Director[8] | |
| Fort Myers Kiwanis Club | Member[9] | |
| First United Methodist Church | Member[10] | |
| Lee County Horizon Council | Member[11] | |
| President's Council of Hodges University | Member[12] | |
| Uncommon Friends Foundation | Member[13] |
| Fort Myers American Little League | Coach/Manager for 14 years | |
| NCNB National Bank, Fort Myers | Director | |
| First National Bank of Fort Myers | Director | |
| Salvation Army Advisory Board | Chairman | |
| City of Fort Myers Conference and Convention Council | Chairman | |
| Greater Fort Myers Chamber of Commerce | Past President | |
| Fort Myers Kiwanis Club | Past President | |
| City of Fort Myers Conference and Convention Council | Advisory Board Member | |
| Edison Community College Foundation | Advisory Board Member | |
| Mars Hill College Advisory Board | Member |
Randy met Virginia Ann Corbin, daughter of former Fort Myers mayor Oscar Corbin Jr., at Mars Hill College. They were married at the First United Methodist Church in Fort Myers and have three children, Laura, Marcus, and Alex.
Randy Henderson is a private pilot and enjoys flying both for business and personal pleasure.[14] He enjoys time with family and is an avid fisherman.