Do you have a credit card? If so, do you pay it off in full each month? If you do, then that credit card has no credit history to speak of. Now while I'm one for paying what is due in full by the due date, one thing you can do is pay off your credit card each month all except for $1. That way, it "carries over" each month to show consistent outstanding credit and while it won't be anything that happens fast, it will contribute quite a bit to raising your score.