Yes, even new businesses can qualify. However, card issuers might lean more on your personal credit history if your business is very new.