Now its new survey discovered that more than one in ten don't have a bed to call their own.
The charity conducted a survey of 1,200 clients to see what life was like before they received help.
It found 11 per cent of respondents were going without a bed.
External Affairs Manager for CAP, Helena Webb, said the main cause of the problem was people moving into empty homes and not being able to afford a bed or other household items.
She told Premier about one client who suffered a death in the family and had to give up his job to take care of his children, before eventually being evicted because of his low income.
The client, known as 'Chris', explained his situation once he was re-homed into empty accommodation: "At the lowest point, I was kissing my daughter goodnight as she lay on a bin bag full of clothes with a coat for a blanket.
"I was desperately trying to comfort her by saying everything would be alright. The only problem was, I didn't have a clue how I was going to keep my promise."
CAP's survey also revealed six per cent of its clients rented their bed.
Webb told Premier about how renting furniture makes people worse off in the long run.
She said: "People who are renting beds, over an average three year rental period, would pay enough to buy six beds and mattresses out right."
Ten per cent of CAP's clients were renting basic items of furniture including eight per cent renting a sofa and 12 per cent renting a fridge freezer.
Nearly a third couldn't afford their own washing machine, with 17 per cent going without and 15 per cent renting one.