Being bullied my manager at work

I am in retail (ASDA) and am constantly spoken to like a piece of trash by my department manager. He is very intimidating to me and is very manipulative to try and get me to admit to things I didn't do, or admit to things that I don't agree with.

He constantly embarrasses me in front of other colleagues and I suspect tries to defame my character to other managers to turn them against me, too.

It has happened many times now and I am seriously considering quitting, as he is bringing me down to his level. Sometimes I shout at him back, which makes things worse. It's like he is baiting me, so he has something else to punish me for.

Shall I make a formal written complaint against him? Or shall I just leave?

Trouble is, I need the money...

Make a formal complaint!
If you just leave, you've done nothing to stop him doing the same to someone else.
Take note of every incident (the date, time and place that it happened) for evidence.

It has been going on for a while, and I have not made any notes of them. I want to make a complaint against him this week, but because of just one incident do you think is wise?

I was trying to talk to him face to face as he was shouting at me but ended up getting a lump in my throat because I was so nervous, and as I paused to swallow he smirked at me. What a horrible man. Total bully.