We usually recommend that parents start to introduce a bedtime routine when their baby is around three months of age. Getting them into an easy, enjoyable, soothing bedtime routine can be very useful in helping to prevent sleeping problems as your baby gets older.