Whats the best way to increase my credit score?

My current score is a horrible 590. I have $7400 credit card debt, which I am able to currently pay off to zero. Will a zero balance significantly increase my score?
3 answers 3