Get a loan. Some banks and a lot of credit unions often provide share safe loans or credit contractor loans to consumers with bad credit. With these type of loans, you obtain versus your very own savings or certificatedeposit slip and make payments throughout a few years. Banks and cooperative credit union report these payments to the credit bureaus, and it nudges up your score. If you can pay for the deposit, this might be worth a try.