As I understand it, you just need history of paying on time. I am in a similar position, have not had a loan for decades, pay a few pounds a month for a mobile phone, have two interest free credit cards, but the credit limits are low, sub £8,000. No CCJs is an obvious must, as well as no defaulting.