In my experience Debt Consolidation depends on what type you use. A Debt Management plan or a Debt Settlement Company. Be careful of those consolidation companies that claim to settle your debts in 1-2yrs, blah, blah, blah. They can be sneaky. It is very hard to choose a good debt consolidation company. Make sure to do your research when considering any company.
IMO, I thought a Debt Settlement Company can affect your credit score being that they settle your debts rather than consolidate them into one Lump sum payment like a Debt Management Plan. I am no expert maybe Mobile or Nascar_D will be along to offer more advice.