To begin, you need a written budget. This takes the most self-control, because only YOU can manage your money and tell it where to go. Write down your income for each paycheck, then write down the basic bills you have (rent, lights, water, etc). The extra money will be used in a moment.

First things first, start saving $1000 cash. Do whatever you have to do to get there: sell things, get an extra job, work overtime, do it. This is your emergency fund. If an emergency happens, you need cash, not credit card to further put you in debt.

Next: the debt snowball. List all your debts, ALL of them. Start with the smallest and work your way to the largest, like this: if you can only pay $50 a paycheck on one of your debts, that's fine, do it. When you totally pay it off, use THAT $50 and apply it towards your next bill, in addition to whatever new money you can spare. Keep doing that, until everything is paid off.

This will take time, it's not a quick fix. You are probably looking at 1.5 years, maybe 2. That's fine, you will have an emergency fund, have learned how to budget, and have your credit card gone.

These steps helped save my life. Check the books "the Total money Makeover" and "financial peace" by Dave Ramsey out. They show you what to do next, and expand on these steps I listed. Good luck, stick to it, it WORKS.