For individuals in this situation, you have one massive advantage on your side. TIME.
If you are already used to being broke, don’t increase your lifestyle to match your new paycheck. Try to live like a college student for as long as you can.
Automating your finances can be a substitute for a budget if done right. This approach will require more self-discipline, so you’ll have to know yourself before going this route.
Getting started will put you in the habit of investing to hopefully increase your contributions as you reduce debt or increase income.
The important point is even if you aren’t paying debt immediately, do your best to set the foundation so you can increase the gap between income and payments as your income increases.
Make a promise to yourself to keep lifestyle inflation low if your income increases in the future.