The issue of homelessness is a worldwide problem that necessitates attention from all stakeholders. The major concerns are around inadequate legislation safeguarding the rights of the homeless and their financial ability to seek medical care. This study aims to assess the feasibility of establishing a healthcare framework specifically tailored for the homeless population in Malaysia. Semi-structured interviews were carried out with individuals aged 18 years and older who are currently residing in homeless-related facilities in Malaysia. A total of 57 participants from three distinct sites were questioned. Based on the input from these participants, this study discovered that homelessness can be attributed to a range of factors, such as unemployment, familial issues, criminal histories, and even personal choice. When questioned about their primary necessities when experiencing homelessness, the majority expressed apprehension regarding access to sustenance and housing, while a few also voiced concerns about receiving medical care. Although many individuals disregard the importance of seeking medical care, a portion of the homeless population experiences severe ailments. The report presents preventive and sustainable ways to address the issues of homelessness and suggests improvements to legislation.