If the apartment landlord is professional, they will do a background check on your rent history by contacting prior landlords. Your best bet is to offer large deposit.
It is possible, but much harder. Many apartment companies will not rent to you. Some will, but you will have to looker harder and probably pay a larger deposit.