I posted this elsewhere yesterday when someone was asking the same question:
I'm 22 and started with a credit card with my credit union when I was 18. A credit card with a bank that knows you or a secured credit card are really the best starting options.