Ideally, the right time to pay your credit card bill is before the due date every month. If you’re trying to improve your credit, one approach might be to pay your credit card bill as early as possible, even if it’s just a partial payment.