You can start gentle scalp massages for your baby as early as a few weeks old. Make sure to use gentle pressure and avoid any discomfort for your little one.