The ‘sexual body’ is at once the sexed body identified as male, female, or non-binary, and the body that engages in sexual acts, experiences desire, and is perceived as an erotic object. This chapter explores a wide range of ideas about and experiences of the sexual body in pre-modern European, Native American, Chinese, Islamic, Jewish, Pacific, Māori, and West African cultures. It argues that to take a global historical perspective on sexual bodies it is necessary to consider a wide range of discourses and representations. It begins with sexual bodies in mythology: narratives of human origin from ancient Greek, Native American, Judeo-Christian and Islamic, Chinese, Māori, and West African cultures. Creation stories purvey ideas about sexual difference, desire, beauty, and gender relations that reflect a culture’s deepest belief-systems. Second, it examines sexual bodies in the medical discourses of Western and Chinese history, summarising ancient Western concepts of sex difference as a matter of moisture, heat, and anatomy, and ancient Chinese theories of qi, yinyang, and beauty. Third, it examines sexual embodiment in lived experiences of gender roles and puberty rites, showing that many Indigenous cultures historically accepted people of nonbinary gender.