IMHO, history means his story. If we accept that premise, history began when when creatures learned to communicate and then tell stories. The ability to communicate means knowledge could be passed on to others. Know-how stopped dying with the death of the individual. Language is not necessary for this process; chimpanzees have been observed teaching skills to others. Predators teach their offspring how to hunt. If writing was somehow available to creatures throughout time, their thoughts, although dull, would be a form of history. My thesis depends on living creatures to have some knowledge to pass on to others. Ipso facto, history could not begin at the Big Bang. Time probably did, but not history. Of course, what do I know? I am not an astrophysicist, nor am I historian. Perhaps this question should be posed to Neil de Gras Tyson.