This phenomenological case study of a newly developed nursing service, embedded within a homeless shelter in the South East of England, uses semi-structured to elicit experiences and perceptions of clients within the service. Participants (n = 6) were interviewed using a semi-structured approach and identified three broad themes: impact of previous healthcare experiences, benefits of embedding healthcare within the shelter, and future service development. The study illuminates the diversity and complexity of healthcare needs of homeless people, as well as offers a unique insight into the service user’s perception of the service.