Will paying my bills early increase my credit score?

No, it won’t. While your payment history is the most important factor in determining your credit score, early payments won’t change your payment history (only paying your bills on time or not).