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.
Early years Henderson was born and raised in North Carolina.Randall P. Henderson, Jr. - Fort Myers. Corbin Henderson Company. Retrieved September 6, 2026. He graduated in 1975 from Asheboro High School in Asheboro, North Carolina, where he played 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 Western North Carolina High School Activities Association (WNCHSAA) championship. He was inducted into the Asheboro High School Athletics Hall of Fame in 2011.
Henderson attended Mars Hill College with an athletic scholarship, where he played football and was a four-year letterman for the baseball team.Asheboro City Schools He graduated in 1979 with a BS in business administration.
Business career Henderson'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.
Mayor of Fort Myers Henderson was elected Mayor of Fort Myers in 2009, and reelected in 2013 and 2017.
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.
Community affairs
Henderson has been involved in community affairs for years serving on the following boards:
Current affiliations Edison Pageant of LightAdvisory Board MemberSalvation ArmyAdvisory Board MemberFirst Community BankDirector Fort Myers Kiwanis ClubMember First United Methodist ChurchMember Lee County Horizon CouncilMember President's Council of Hodges UniversityMember Uncommon Friends FoundationMember
Former Service Fort Myers American Little LeagueCoach/Manager for 14 yearsNCNB National Bank, Fort MyersDirectorFirst National Bank of Fort MyersDirectorSalvation Army Advisory BoardChairmanCity of Fort Myers Conference and Convention CouncilChairmanGreater Fort Myers Chamber of CommercePast PresidentFort Myers Kiwanis ClubPast PresidentCity of Fort Myers Conference and Convention CouncilAdvisory Board MemberEdison Community College FoundationAdvisory Board Member Mars Hill College Advisory BoardMember
Personal life Henderson 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.
Henderson is a private pilot and enjoys flying both for business and personal pleasure. He enjoys time with family and is an avid fisherman.
Electoral history
Fort Myers Mayor Elections
2009
2013
2017
U.S. House of Representatives Elections
2020
See also List of mayors of Fort Myers, Florida
References
External links , Corbin Henderson Investment Realty Website