Hypoxia is a significant source of metabolic stress that activates many cellular pathways involved in cellular differentiation, proliferation, and cell death. Hypoxia is also a major component in many human diseases and a known driver of many cancers. Despite the challenges posed by hypoxia, there are animals that display impressive capacity to withstand lethal levels of hypoxia for prolonged periods of time and thus offer a gateway to a more comprehensive understanding of the hypoxic response in vertebrates. The weakly electric fish genus Brachyhypopomus inhabits some of the most challenging aquatic ecosystems in the world, with some species experiencing seasonal anoxia, thus providing a unique system to study the cellular and molecular mechanisms of hypoxia tolerance. In this study, we use closely related species of Brachyhypopomus that display a range of hypoxia tolerances to probe for the underlying molecular mechanisms via hypoxia inducible factors (HIFs)-transcription factors known to coordinate the cellular response to hypoxia in vertebrates. We find that HIF1⍺ from hypoxia tolerant Brachyhypopomus species displays higher transactivation in response to hypoxia than that of intolerant species, when overexpressed in live cells. Moreover, we identified two SUMO-interacting motifs near the oxygen-dependent degradation and transactivation domains of the HIF1⍺ protein that appear to boost transactivation of HIF1, regardless of the genetic background. Together with computational analyses of selection, this shows that evolution of HIF1⍺ are likely to underlie adaptations to hypoxia tolerance in Brachyhypopomus electric fishes, with changes in two SUMO-interacting motifs facilitating the mechanism of this tolerance.