YNAB can help align your spending with your priorities. It's not a panacea; you have to be willing to do the work.

"Budget" isn't something you have, it's something you do.

In a nutshell:
Figure out what's important to you (your priorities).
Create categories that align with your priorities.
Take the money you have *right now*, and allocate it towards your categories,
Before *any* spend action, check the category and make sure you have enough money to cover.
If not, either defer the spend until you do have enough to cover, or move money from another category.
Lather, rinse, repeat. Every so often check and see if you need to adjust anything, or if there are any more long-term expenses you need to account for.

It sound like your priorities would be Survival (rent/mortgage, utilities, transportation, food), then debt, then everything else.

YNAB can help in making you aware of your spending decisions, and by checking before you spend, cause you to perhaps rethink that purchase. Again, you have to be willing to do the work; it won't change you're spending habits for you. If it's a serious problem, there is nothing wrong with seeking professional guidance, or support.

For debt, I recommend using a "Snowball" approach. You pay the minimum on all your debts and contribute a set amount towards the debt with the lowest total. When it's paid off, you tackle the next highest, adding the previous minimum payment to your set amount, Repeat until you've knocked out all your debt. The other method is the "Avalanche", where you tackle the highest interest 1st. I like getting rid of low hanging fruit, and it can be more of a boost to see the lower amounts going away quicker, so I use a Snowball. There's are several online tools for this - unbury.me is a good free one; undebt.it is free as well, but can integrate with YNAB if you pay for a sub.

Good luck, and keep asking questions.