说者，如《隋书·经籍志》等，就把它列入地理类。东汉班固在《汉书·艺文志》中，把《山海经》归入数术略形法家之类，看作是巫卜星相性质的书。此后也不乏同其说者，如《宋史·艺文志》就把它列入五行类。明朝胡应麟在《四部正讹》中说：“《山海经》，古之语怪之祖。”看作是神怪之类的书。清朝官修《四库全书总目》在辩驳了诸家的说法和归类后，认为“核实定名”，应是“小说之最古者”，又看作是小说性质的书。清末张之洞在《书目答问》中，把《山海经》列入古史类，则看作是史书。鲁迅在《中国小说史略》中，把《山海经》称作“古之巫书”。就《山海经》的性质及其成书来说，鲁迅的论断是确定不移的。
《山海经》确是古代的巫书，是一代一代的巫师把所见所闻通过口耳相传，积累而成。很早以前，巫史不分，是具有世袭性和专业性身份的一群人。他们是那个时代学识广博的知识分子，主持山川神灵的祭祀典札，接触各种人物，相互交往频繁，享有交流吸收各种文化知识的优越条件，负有传递保留各种文化知识的重大责任。他们的社会地位较高，主要充当氏族首领、部落酋长和奴隶主的高级顾问。为了让一般的人信服自已、崇拜自己，巫师们就要尽量表现得见多识广。于是，他们努力积累文化知识，采掇奇闻异事，使掌握的文化知识代代地增加。后世的人把巫师们口耳相传的知识加以整理记录，就成为《山海经》所依据的原始资料。到了战国时期，有人把这些性质相似而杂乱无章的资料编撰成文，《山海经》就产生了。到了汉代，又经人增删润饰，就成了现在所看到的《山海经》。
现存之《山海经》共计十八篇，从其外壳结构看，大体可区分为《山经》和《海经》两个部分。而联系到它的内容，又可划分得更为详细。即《五臧山经》五篇，地理范围是华夏之地，内容多记山川地理，奇异的动物、植物、矿物，祀神的典礼和祭品、祭器，有时亦写诸山山神的形貌、职司和神力；《海外经》四篇，地理范围较《山经》为广，内容多记海外各国的异人异物，也记载了一些古老的神话传说，如夸父追日、刑天断首等；《海内经》四篇，不仅杂记海内的神奇事物，如昆仑景象、建木形态、巴蛇和贰负等状况，同时兼记一些国家和民族，还写帝王的世系，器物的发明创造，如帝俊的后裔番禺发明舟，吉光发明车，晏龙发明琴瑟，又均是最早的锻工，炎帝的后代鼓延发明钟，并且作了乐曲等等。
古时学者大都认为《山海经》是夏禹、伯益所作，今天看来此说