中国历史从什么时候开始有书面记载

赞成琥珀玫瑰的解答，应该是从商开始有了文字记载（那时的人类还没有发明纸，东汉以前的商是以甲骨为书，春秋战国是以竹简或布帛为书）。
西安半坡人（4000多年前）能在器皿上绘制人面鱼尾纹，但尚处于结绳记事阶段，没有发现文字和记载。

书面记载？

是说文字作证？
那麽目前为止发现的最早是商朝中期的甲骨文卜辞。

还是说专门记史的著作？
传说尧舜时期就有人专门负责记载史事。不过现存最早的史书应该是《春秋》，春秋末年孔子编订的。孔子是编者，在他之前就有专门记述的史官。而且不止鲁国，各国基本上都有自己的史书。

商朝有甲骨文，应该是从商朝开始的文字记载。也可以说是书面啦

尚书
原称《书》，到汉代改称《尚书》，意为上代之书。这是我国第一部上古历史文件和部分追述古代事迹著作的汇编，它保存了商周特别是西周初期的一些重要史料。《尚书》相传由孔子编撰而成，但有些篇是后来儒家补充进去的。西汉初存28篇，因用汉代通行的文字隶书抄写，称《今文尚书》。另有相传在汉武帝时从孔子住宅壁中发现的《古文尚书》（现只存篇目和少量佚文）和东晋梅赜所献的伪《古文尚书》（较《今文尚书》多16篇）。现在通行的《十三经注疏》本《尚书》，就是《今文尚书》和伪《古文尚书》的和编本。

上古历史文献集。《左传》等引《尚书》文字，分别称《虞书》、《夏书》、《商书》、《周书》，战国时总称为《书》，汉人改称《尚书》，意即“上古帝王之书”（《论衡·正说篇》）。

尚书》的真伪、聚散，极其复杂曲折。汉人传说先秦时《书》有100篇,其中《虞夏书》20篇，《商书》、《周书》各40篇，每篇有序，题孔子所编。《史记·孔子世家》也说到孔子修《书》。但近代学者多以为《尚书》编定于战国时期。秦始皇焚书之后，《书》多残缺。今存《书序》，为《史记》所引，约出于战国儒生之手。汉初，《尚书》存29篇，为秦博士伏生所传，用汉时隶书抄写，被称为《今文尚书》。又，西汉前期，相传鲁恭王拆孔子故宅一段墙壁，发现另一部《尚书》，是用先秦六国时字体书写的,所以称《古文尚书》,它比《今文尚书》多16篇，孔安国读后献于皇家。因未列于学官，《古文尚书》未能流布。东晋元帝时，梅颐献伪《古文尚书》及孔安国《尚书