I can think of 2 possibilities. The tire is not the correct bead type for that rim.
If tire came with bike new from store, then that is not the issue.
The second possible case;;; tire was not properly seated onto rim. This can happen if installed in haste, and inflated without taking note...