证据显示，至少在四万到两万五千年前，人兽交就已经开始了。例如在法国发现一个属于晚期冰河时代的铭刻骨杖，上面刻着一只母狮子正在舔一个巨大的阴茎或阴户；

一幅第七世纪铁器时代的山洞壁画描绘一个男人正在将阴茎放入一只驴子的阴道或肛门；西伯利亚发现的远古岩石艺术也呈现一个男人在和麋鹿性交。

法国的另外一个山洞发现了男人和母牛性交的图像，公元前五千年利比亚地区也有岩石上画了一只像是狐狸或狗的动物正在和女人性交。瑞典西南方也发现青铜时代其它描绘人兽交的岩石绘画，男人正在把阴茎放入一个四足动物的尾巴下面。

就算这些古代人事实上没有真正和动物性交，他们也显然很喜欢这些动物，而且毫不隐瞒的把这些欲望在绘画和铭刻中表现出来，而人兽交的图像通常强调的是人类阴茎的力量。