For individuals in this situation, you have one massive advantage on your side. TIME. Below is my advice.
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.
You need to get started as early as possible. The benefit of investing $100 is exponentially greater at 22 years old compared to 32.
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. Automate your finances, so you don’t ever see the money to savings or monthly payments.