A couple of years back, me and my Husband were in around £18k of cc debt. We tried our very best to pay it back, but the interest & minimum payments just became too much. We ended up on a debt management plan, and 3 months ago we declared ourselves officially DEBT FREE!!! I know everyone is different, but you may want to look into debt management, as an option at least.
Ultimately, I would always pay the debt first & then look to invest after. whatever route you go down - I wish you all the best!
Sarah