What are some good ways to start building credit?

Okay so I’m 19 and I have no credit. I would like to start building it now and get a good score.

I thought about getting a credit card and use it only for 1–2 monthly payments that I already make and afford (NOTHING ELSE), and then pay it off RIGHT AWAY so I won’t get charged interest fees. However, I was told that because I have no credit I’ll have to pay high interest even if I pay early.

So what should I do? I also don’t really want to take out a loan as I don’t really need one at the moment since I have a job. I wish I could build credit through use of my debit card but that’s not possible. :(