How early should I read my baby story books?

As early as you can do it! You can start by reading to him your own books/novel/magazine, then when he can sit up sturdier and can hold things in his hands, give him soft books to explore with. Later can proceed with board books and sounds book. Have fun!