Payment history is weighed the most heavily in determining your credit score, along with your total outstanding debt. Generally, borrowers need a credit score of at least 610 to 640 to even qualify for a personal loan. To qualify for a lender's lowest interest rate, borrowers typically need a score of at least 690.