You could probably start right away. You don't have to wash with soap every time - that my dry out LO's skin, but the sooner you start a routine the sooner they get the idea of what comes next: bath, then story, then sleep. We did daily baths until DS was about 2.5 yo and firmly set in his routine, now we do every other day unless he gets really dirty playing outside.