Background People who are homeless are more likely to experience poor mental health and addiction as well as suffering from non-communicable diseases. There is evidence of frailty and accelerated physical ageing among people experiencing homelessness. Appropriate physical rehabilitation and nutritional supplementation strategies can stabilise or reverse frailty and general physical decline, but it is not known how this type of intervention would work in practice in this population. Aim To evaluate the feasibility and pre-post intervention impact of a low threshold physical rehabilitation intervention with protein supplementation to target physical functioning and frailty in people with problematic substance use who are experiencing homelessness. Methods The intervention will consist of a 12-week low threshold rehabilitation programme with protein supplementation. Participants will be service users of the Ballyfermot Advance Project, a day services centre for people with addiction issues and experiencing homelessness. Primary outcomes will be feasibility including numbers recruited, retention of participants and adherence to the exercise intervention and protein supplement. Any adverse events will be recorded. Secondary outcomes will be strength and muscular mass, physical performance and lower extremity physical function, pain, frailty and nutritional status. Discussion An immediate impact may be simply a distraction from difficult circumstances and potentially an improvement of physical health of participants, which can be a conduit for the emergence of other positive behaviours and recovery. Longer term, this study will generate preliminary data on which to inform the design of a definitive randomised controlled trial of physical rehabilitation and protein supplementation, if indicated. Ethics and dissemination Ethical approval was granted by the Faculty of Health Sciences Research Ethics Committee in TCD. Study findings will be disseminated through publication into an international peer-reviewed journal and presented at national and international conferences.