It's a big decision.If you don't pay off the debt, you'll waste a lot in interest.If you don't invest, you'll miss out on the power of compound interest.
Debt is stressful. It's time to address it. Begin by examining your debt and the interest it's charging. If you get a lower return in the market, you need to pay off the debt then invest.
It's always a good time to invest. Especially when you'll make more in the market than paying the interest on your debt. You can make a case to invest first when the interest is low like mortgages and student loans. But the best case is to tackle both.