You might consider starting your own credit history. You could try getting a secure charge card through your bank. Normally these require that you maintain a fixed amount in your savings which matches your credit limit. Even if that doesn't give you what is necessary to enter into the contract, you might consider using that card to pay your monthly bill. Then when the card bill comes pay it off, in full and on time. I know that this sounds a little complex for something so simple it will show your ability to meet your financial commitments.
Those that have credit scores north of 800 like your dad had to start somewhere.