Know more about the When To Start Newborn On A Schedule, You may attempt establishing a simple newborn sleep routine after your baby's internal clock starts to become somewhat more regular, which should happen around two months of age. Your baby's bedtime, naptime, and waking periods will gradually coincide with the same times every day between the ages of three and six months.