Can you rent an apartment without credit history?

It kind of depends on the apartment and who the owner/s are. Larger complexes with corporate owners tend to have tighter screening requirements than say a single apartment above a storefront owned by a private individual. You can also sometimes influence that decision by negotiating a higher security deposit or pre-paying an extra months rent.