It is not uncommon to have too narrow of calipers when mounting tires, and sometimes one has to deflate a tire to mount it, or remove a brake pad. But, that generally doesn't affect it during normal operation.

Perhaps post a photo of where the brake and tires are contacting. It may be an adjustment issue.