Actually no, they don't want customers like you at all - they don't make any money on you.
They want customers who cannot pay the balance in full and carry large balances on which the CC company can charge 18% and higher.
But that's besides the point. You have to start somewhere to build up a credit and then you could get other credit cards. By paying on time you will obtain good credit with time.

LMAO, i guess you're right. i never thought of it like that. i guess would be the worst customer for the cc companies. they wouldn't get to charge me late fees, over limit fees, finance fees. do you hear that??? thats the sound of me crying me eyes out because they cant make money of me.

Another idea would be to apply for a credit card with whatever bank you're with now. Since you already have a relationship with them, they may be more likely to grant you credit.

It doesn't take much to build good credit. I got my first credit card from my local credit union. It had a very low credit limit of 1k, but I paid it iff in full each month. That was enough for the big banks like AMEX to give me a card later.

Really no credit?
 

I am very convinced that if you own a business that has vendors that you pay to the tune of $400K per year that you have great credit and you don't know about it. Vendors check your credit too. The phone company, your internet company, your supplies they are all checking your credit. There is just no way you could have a business of this size and not have credit. Go pull your credit score. FICO is the most common. Go find out and please share if you don't mind!

I also whole heatedly agree that you should talk to your bank and see what they have to offer you should you actually need to build credit. You are a valuable customer to them and they should want to keep you. Unless of course you have all this cash stuffed in your mattress?

LOL, now i don't stuff my cash in the mattress, though i am asian and i have heard of people doing this back in the old days. I did have a mortgage companty run my credit about 3 years ago when we were trying to buy our first house. and they said the exact same thing....that my credit history wasn't long enough. whatever that means. i really don't use or have any use for credit. everything i have owned i have purchase with cash, debit card or checks. i have only owned 2 cars in my life. my first one was a 1987 toyota cressida. anyone ever heard of those? i drove that thing to the ground. it was great and dependable. the only time i ever bought a brand new car was my 2007 Acura MDX. once again, paid for in full. the dealer gave me a funny look when i said i would pay for it in full. i didn't know why at the time. but apparently they make a bulk of their money in the financing of a vehicle not the actual sale of a vehicle.
when i couldn't get pre-approved for a mortgage loan, i decided that we would take a different approach. we began to save and be even more thrifty with our money. in the end, i saved up enough money to purchase our first home for a little over $300,000. the sellers accepted our offer even though they said they had gotten higher offers from other people. but the security of having the money right away was more appealing to them. so i havent bothered to build any credit. to answer your question about the vendors, my vendors do not check credit. but they expect payment everytime a delivery is made. no IOU,not tab, or " I'll pay you next week"

I really like this suggestion to apply for an American Express Priority Rewards Gold card. It is a charge card, meaning it must be paid off every month, and the length of time until the bill is due (the float) tends to be shorter. This card is free the first year, then has a $175 annual fee. You get 3 points per dollar on airfare, 2 points per dollar on gas and groceries, and 1 point per dollar on everything else. As a charge card, there is no credit limit, so businesses are able to charge high dollar amounts each month and pay it off at the end of the month; it wouldn't hurt to pay twice a month if you wanted. This card accrues Membership Rewards (MR) points, which can be transferred 1:1 to airlines such as Delta, British Airways, Air Canada, ANA, Virgin Atlantic, and Singapore Airlines. This program isn't as strong as it used to be since Continental left as a transfer partner and BA devalued its program, but it will still get you a frequent flyer ticket and lots of points while you build your credit. Mommy Points can refer you to the best sign up offer I am aware of today, 25,000 MR points. I highly recommend you apply for the Amex Priority Rewards Gold card and report back.

There is also a business Priority Rewards Gold card that I am not as familiar with. I am no expert on building credit, but I do have an Amex Gold card and it sounds like a good suggestion to me.

On Delta you would need 120,000 miles for one low level business class seat round trip from the continental US to Vietnam. Yes, it is possible to save enough for 3 seats in a year with your level of spending. Delta offers transfer bonuses fairly frequently which can increase the value of your MR points (100,000 MR points become 150,000 Delta miles with a 50% transfer bonus). They are also notorious for their stinginess in releasing low level award seats. But the advantage of MR points is you can check award availability on several airlines and transfer to the one with the best availability. Good luck!