Shakespeare didn't write books in the traditional sense. He wrote plays, which were meant to be performed on stage. The first play generally attributed to him is Henry VI, Part 2, which is thought to have been written around 1591-1592.
However, the exact order of his plays is still debated by scholars.