九尾狐作为一种独特的生物在中国古代的神话传说中十分神秘，它们幻化成各种绝色美女迷惑世人，令人恐惧。最为著名的关于狐女传说的总集当属《聊斋志异》，讲述了很多狐女与人的缠绵悱恻的爱情故事，那么九尾狐的传说最早的源头出自哪里呢？
作为我国古代神话传说之大成的《山海经》是九尾狐故事的渊薮，当我们翻开这部充满巫术色彩的奇书时，不难发现最早的九尾狐的形象充满了凶狠、乖戾的猛兽色彩。
《山海经·海外东经》:青丘国在其北，其狐四足九尾。一曰在朝阳北。
《山海经·南山经》是这样写的:又东三百里，曰青丘之山，其阳多玉，其阴多青。有兽焉，其状如狐而九尾，其音如婴儿，能食人，食者不蛊。在《山海经》的神话体系里，九尾狐是一种很能吃人的怪兽，声音如同婴儿，充满了魅惑世人的特点。但值得注意的是最早的关于九尾狐的记载还是集中在它“食人”、“音如婴儿”等习性特点，并没有后世流传的幻化美女等传奇色彩。这一时期的九尾狐的故事显得平淡无奇，更多的是古人在观察自然百态的随手记录罢了。
汉《艺文类聚·卷九九祥瑞部下·狐》引《吕氏春秋》佚文讲述了一个大禹妻子涂山氏的有趣的故事：禹年三十未娶，行涂山，恐时暮失嗣。辞曰：吾之娶，必有应也。乃有白狐九尾而造于禹。禹曰：白者，吾服也。九尾者，其证也。于是涂山人歌曰：绥绥白狐，九尾庞庞，成于家室，我都攸昌，于是娶涂山女。
故事大意是禹是个大龄青年三十岁了还没娶亲，路过涂山有人担心他年龄大了没有后代。禹推辞说我要是娶亲一定会有感应灵验发生。恰好白狐九尾在当地出现，禹说这就是我要在这里娶亲的证据。于是当地人唱歌来纪念这件事。
这个大禹娶妻的故事里充满了汉代谶纬的色彩，可以看出在秦汉时代人的心目中九尾狐是一种吉祥的象征。作为妻子的涂山氏也是支持丈夫治水事业的好妻子，传说大禹后来有次回到家中，因为他变化成一头熊的模样儿吓坏了妻子。涂山氏赶忙跑出屋子，但很快被禹追赶上，涂山氏就化成了一块石头。大禹十分心急，对着石头喊“还我儿子”，于是石头裂开生出启来。这个故事则更加生动地反映了禹当年辛劳治水、难以照顾家庭的现实。