When I had no rental history, but a good enough income, my parents still had to guarantee payment and that got me my first apartment. I was there 13 years so for my second rental, the people didn't even blink :-)