Cognitive impairment is common amongst people experiencing homelessness, yet cognitive screening and the collection of history of brain injury rarely features in homelessness service delivery practice. The purpose of this research was to scope and map strategies for screening for the potential presence of cognitive impairment or brain injury amongst people experiencing homelessness and identify instruments that could be administered by homelessness service staff to facilitate referral for formal diagnosis and appropriate support. A search was conducted across five databases, followed by a hand search from relevant systematic reviews. A total of 108 publications were included for analysis. Described in the literature were 151 instruments for measuring cognitive function and 8 instruments screening for history of brain injury. Tools that were described in more than two publications, screening for the potential presence of cognitive impairment or history of brain injury, were included for analysis. Of those regularly described, only three instruments measuring cognitive function and three measuring history of brain injury (all of which focused on traumatic brain injury (TBI)) may be administered by non-specialist assessors. The Trail Making Test (TMT) and the Ohio State University Traumatic Brain Injury Identification Method (OSU TBI-ID) are both potentially viable tools for supporting the identification of a likely cognitive impairment or TBI history in the homelessness service context. Further population-specific research and implementation science research is required to maximise the potential for practice application success.