The Mayhem opened the season going 7–4 heading into the May Melee tournament, where they reached the finals before being defeated by the San Francisco Shock.[2] Florida finished the season with 14 wins, 3 bonus wins from midseason tournaments, and 7 losses to claim the fourth seed in the North America season playoffs.[3] A 0–3 loss to the Washington Justice on September 12 eliminated the Mayhem from the North America bracket.[4]
In early October 2019, Florida released assistant general manager Scott "Bearhands" Tester and promoted assistant general manager Andrew "yeHHH" Yeh to general manager.[5] Assistant coach Kim "KH1" Hyung-il was released from the team a few days later.[6] On November 20, Florida announced the signing of former RunAway coach Kim "KuKi" Dae-kuk as their head coach and former MVP Space coach Kim "Dox" Min-seok as an assistant coach.[7]
For the 2020 season, the Mayhem debuted new colors, trading the yellow and red color scheme that the team had used for two years in favor of a 1980s Miami color scheme, featuring pink, teal, and black.[8]
The Mayhem enter the new season with no free agents, ten players which they have the option to retain for another year, and two players under contract.[9] The OWL's deadline to exercise a team option is November 11, after which any players not retained will become a free agent. Free agency officially began on October 7.[10]
On October 7, Florida announced that they would not pick up the team option for flex support Jo "HaGoPeun" Hyeon-woo, tank Yoon "Swon" Seong-won, substitute off-tank Koo "Xepher" Jae-mo, substitute support Park "RaiN" Jae-ho, and substitute DPS Choi "DPI" Yong-joon.[6] Florida's first acquisitions of the offseason were announced on November 20, when the team announced the signings of DPS Kim "Yaki" Jun-ki and support Gang "Gangnamjin" Nam-jin from Korean Contenders team RunAway.[11]