If you want to start a credit history where do you begin?

You could consider getting a secured card. Becoming an authorized user on a relative or friends account. Or applying for a merchant account to establish a good payment history.