Payment history is the most crucial factor in building credit. Paying your bills on time is essential in establishing a positive payment history. Late payments can negatively impact your credit score.