Baby massages help you bond more with your little one and prove to be relaxing for him. Your touch will be soothing to him. When should you start giving your newborn a massage? You can start it after some weeks of birth. How often should you do it? That depends on you and your baby's mood. You can do it daily for 10 to 30 minutes.