Teething pain and discomfort can show up about 4 to 5 days before the actual new baby tooth erupts, so you can expect your baby to be in some level of discomfort for about as long.