A 500 credit score is below the 580 most landlords screen for. Approval is hard at this level, though a larger deposit, a co-signer, or a privately owned building can still get you in.
A 500 credit score falls in the "poor" range according to FICO scoring models. This does not mean zero options, but you will face more obstacles and higher costs when renting.
It is hard at 500, but not impossible. Most property managers screen for 580 or better. Privately owned buildings are far more flexible than large management companies, and a larger deposit, a co-signer or several months paid up front often decides it.
At 500 expect a larger security deposit, often two months rent, and many landlords will want a co-signer or guarantor. Proof of steady income, usually three times the rent, and landlord references carry more weight than the score itself at this level.
The timeline depends on what is hurting your score. Disputing inaccurate negative items can show results in 30-45 days. Paying down high credit card balances can improve your score within 1-2 billing cycles. On average, Credit Booster clients see meaningful improvement within 27 days of starting the program.
Most landlords prefer 620-650+, but there is no universal minimum. Some accept lower scores with a larger security deposit, co-signer, or proof of income.