It is generally recommended to start puppy wellness visits as early as 6-8 weeks of age. This allows the veterinarian to begin administering vaccinations and addressing any health concerns as early as possible.