You will need some credit. There are things you can do like getting a secured credit card that reports to the credit bureaus. You can also set up a CD with a bank for say $1000 and then take out a secured loan for the same amount using the CD as collateral. These will help build your credit right away. Never charge over 40% of the available credit on the credit card to get the maximum benefit. Keep the balance below 30% ideally even if you don't pay it off every month.
You will still probably need 24 months credit history but I have had some luck with less than a full 24 months in the past.
Most owners will want to see that you have income before they rent to you.
Occasionally you might get lucky and if you can pay a few months up front maybe someone will allow you to move in first, but I think most people want to see you have income.