I didn't start until my son was 3 months old. He was always so soft to begin with my doctor couldn't believe how soft he always was for not ever having lotion on him. It's different for every baby though :)
Right away since they have dry flaky skin Aveeno is the best one
i used coconut oil for the first 3 months