Simple SummaryThe social complexity hypothesis (SCH) for communication predicts that species with complex social systems exhibit complex communication systems. Testing the SHC in a broad range of species can contribute to a better understanding of human evolution because a co-evolutionary runaway process between social and vocal complexity may have shaped human language. Here we compare patterns of vocal complexity between the two species of African elephants: the savanna elephant exhibiting a complex social organization and the forest elephant exhibiting a simpler social organization. We review the existing literature and present novel insights into the vocal communication system of the elusive forest elephant, along with a first direct comparison with savanna elephants. Our findings suggest that the African elephants may contradict the SCH, as well as other factors potentially shaping patterns of vocal complexity across species. A better understanding of vocal complexity in the two species of African elephants will depend on continuing advancements in remote data collection technologies to overcome the challenges of observing forest elephants in their dense rainforest habitat, as well as the availability of comparable data quantifying both structural and contextual variability in the vocal production of both species of African elephants.The social complexity hypothesis (SCH) for communication states that the range and frequency of social interactions drive the evolution of complex communication systems. Surprisingly, few studies have empirically tested the SHC for vocal communication systems. Filling this gap is important because a co-evolutionary runaway process between social and vocal complexity may have shaped the most intricate communication system, human language. We here propose the African elephant Loxodonta spec. as an excellent study system to investigate the relationships between social and vocal complexity. We review how the distinct differences in social complexity between the two species of African elephants, the forest elephant L. cyclotis and the savanna elephant L. africana, relate to repertoire size and structure, as well as complex communication skills in the two species, such as call combination or intentional formant modulation including the trunk. Our findings suggest that Loxodonta may contradict the SCH, as well as other factors put forth to explain patterns of vocal complexity across species. We propose that life history traits, a factor that has gained little attention as a driver of vocal complexity, and the extensive parental care associated with a uniquely low and slow reproductive rate, may have led to the emergence of pronounced vocal complexity in the forest elephant despite their less complex social system compared to the savanna elephant. Conclusions must be drawn cautiously, however. A better understanding of vocal complexity in the genus Loxodonta will depend on continuing advancements in remote data collection technologies to overcome the challenges of observing forest elephants in their dense rainforest habitat, as well as the availability of directly comparable data and methods, quantifying both structural and contextual variability in the production of rumbles and other vocalizations in both species of African elephants.