Here is the information leaflet for Rent Supplement which outlines the qualifying criteria:
[broken link removed]
If you have not rented before, you will have to have rented privately for 6 months and show that you were in a position to pay the rent for those 6 months, or have been assessed by the local authority as having a housing need in order to be eligible.