Homeless people are susceptible to a range of health problems, yet in terms of health promotion, tend to be a hard-to-reach, marginalized group. Robust evidence regarding the ability to engage with this population via effective health promotion programmes is essential if policy and practice are to be informed to improve the health of homeless people. A structured review was conducted with the aim of examining what is known about community-based health promotion for homeless people. Six databases were searched and 8435 records screened. Thirteen studies met the inclusion criteria. A mixed-methods 'combined separate synthesis' approach was used to accommodate both quantitative and qualitative evidence within one review. Three themes emerged: (i) incorporating homelessness, (ii) health improving and (iii) health engaging. The review has implications for health promotion design, with evidence suggesting that as part of a tailored approach, homeless people must be actively involved in intervention development, ensuring that appropriate, acceptable and potentially effective individual elements are incorporated into community-based interventions.