I just started doing Deadlifts @ a decently heavy weight but not maxing out.
My back hurts a little, not like muscles being sore but like actual hurting...I can't describe as pain, it's like parts of my back that shouldnt feel sore are feeling like that and I'm afraid I'm doing some damage to my back overall.

No, I don't wear a belt.