山海经是可以找到的最早记录九尾狐的文献，大荒东经中说九尾狐来自于青丘国。这个青丘国，在山海经里也被称作青丘山。这座青丘山在山海经里属于南方首列山系，按照张步天教授的观点，应该是位于现在广东省韶关市的翁源县一带。如果张教授的研究准确无误的话，说起来，九尾狐就得算是广东籍，青丘山上最靓的仔。
《山海经·海外东经》中说：“青丘国，其狐四足九尾。”郭璞给这句话作注解说：“太平则出而为瑞。”啥意思呢，就说九尾狐是一种太平盛世时才会出现的祥瑞之兽。说到了这里，咱们先来聊一个大禹和九尾狐之间的神话故事。
传说大禹治水时，来到了一个叫做涂山的地方，这时一心扑在事业上的大禹已经年过三十岁了。要知道在古时候，男人二十岁行冠礼，就代表已经成年，可以娶妻生子了。大禹三十岁了还没有娶老婆，在当时来说，实实在在地已经是一个大龄男青年了。但是老话说得好，不孝有三无后为大，大禹也担心自己年纪大了不能生育，无法传宗接代。不过我们现在回过头去看，大禹的确有些多虑了。
在走到涂山时，他莫名其妙地预感到自己的婚事将会有突破进展，所以很自信地说：“如果我要娶亲，一定就会有想嫁我的人。”正当说这话的时候，有一只长着九条尾巴的白色狐狸突然来到他面前。在大禹的那个时候，人们都认为狐狸是瑞兽，是吉祥的征兆，因而大禹就高兴地顺势说道“白者，吾服也；九尾者，其证也”，意思是出现白狐，也就是象征穿着白色衣裳的自己将会迎来吉利的事，而代表祥瑞的九尾狐更加就是实证。
涂山当地的人，也认为白色九尾狐的出现是一种极大的祥瑞，预感到如果把涂山的一位少女嫁给大禹作为妻子，将会给涂山带来福瑞，于是便编了一首歌说：孤孤单单走来的白狐狸，九个尾巴毛茸茸又粗又长。大禹和涂山女结为连理，我们这里将永远发达兴旺。
既然气氛已经到这里了，大禹再不行动就有点说不过去了，于是顺理成章地和涂山氏的一位少女—女娇结为了夫妻。后来的故事我们大家都知道了，治水成功的大禹，顺利地接过了舜手中的衣钵，成为新的天下共主，并且建立了中国史书中记载的第一个世袭制朝代——夏朝，毫无反驳余地得应验了九尾狐所带来的巨大祥瑞。
除了大禹遇九尾狐娶涂山氏的故事之外，上古古籍中关于九尾狐可以带来祥瑞的记录还有很多，个人认为东汉班固的《白虎通德论·封禅》中的描写最为详细和清楚，这里拿出来和大家分享一下，原文是这么说的：
德至鸟兽则凤凰翔，鸾鸟舞，麒麟臻，白虎到，狐九尾，白雉降，白鹿见，白鸟下。
