According to Wikipedia, the first digit can indeed be 0:
The first digit of a credit card number is the Major Industry Identifier (MII), which represents the category of entity which issued the credit card. Different MII digits represent the following issuer categories:
- 0 – ISO/TC 68 and other future industry assignments
- etc.
So no, I don't think you'd want to use storage that omits leading zeros.