How early should I read my baby story books?

You can start as early as Day 1 if you want to. In fact, I read stories to my kids during pregnancy till now ... 6 months old for my youngest. It is always good to nurture this habit so that it may increase their vocabulary and grammer. They may not know how to speak but definitely they understand us and whatever we say, they will leave them an impression.