Payment history is the most prominent factor in your credit score, making up 35% and 40% of FICO and VantageScore calculations, respectively. You can build that history by making regular, on-time ...